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I. INTRODUCTION 


A. BACKGROUND 


A decision table preprocessor is a Software program for 
translating decision logic tables into compilable source 
ode . The preprocessor developed by the authors, aptly 
called DELTRANS, was  desianed to operate on the PDP-11/50 
system at the Naval Postqraduate School and accept € 
lanauase programs containing decision logic tables. The 
design of DELTRANS was based on the sequential testing rule 


mask technique perfected by Press [20]. 


The use of this decision table processor should reduce 
both programming effort and time. The additional computer 
time required for compilation is overshadowed by the reduce 
tion in manpower required for programmina both during 
initial programmina ohases and maintenance phases. The con- 
ceot and structure of decision logic tables causes the 
number of overlooked situations and program inconsistencies 


to be reduced. 


Decision tables offer a stimulatina alternative to 
traditional oroaramming methods for those who are willina to 
educate themselves in their construction and use. With this 
knowledge, DELTRANS is but another tool for the C language 


programmer, possibly a very valuable one. 





MN eps from proaram input to Production of 
executable code are depicted in Fiqure 1. Initially, a file 
containing a € language program may be created at a 
terminal. The programmer codes those segments of the pro- 
gram not covered by decision logic tables. Special symbols 
indicate to the table preprocessor the beginning and ending 
of each table. Otherwise, the code is passed unchanged. At 
this point, a call to DELTRANS is initiated in order to pro- 
duce compilable source code. As shown in Figure 1, a table 
listing may also be obtained. Subsequently, normal program 


compilation may be accomolished. 


Appendix A, the DELTRANS User's Manual, was written as 
an independent document and as such, guides a user through 


the steps illustrated in Fiqure 1. 


eee HISTORICAL DEVELOPMENT 


l. Development of the First Processor 


In the mid-1950s, General Electric's Manufacturing 
Services Department initiated a research effort to study the 
manufacturing processes that occur from the receipt of 3 
customer order through the production of the finished pro- 
euct . Having recoanized that comouters might play a 
significant role, a search was begun to find a satisfactory 


method for expressina the complex logic encountered. 
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COMPILATION 
STEP 


COMPILED 
PROGRAM 


FIGURE 1. DELTRANS Functional Diagram 
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It soon became apoarent that available methods of 
describing decisions, such as formulas, narratives, and 
flowcharts, were inadequate. The efforts of the project 
team to discover a new method of expression culminated in 
the development of "decision structure tables"(18)]. These 
tables had a format similar to the truth tables from which 


they originated. 


The orocessor for solvina these tables, expressed in 
a language called TABSOL, operated initially on an IBM 702. 
Later it was successively imclemented on an IBM 305, 650, 
and 704. Im early 1961, an improved version of the proces- 


sor and TABSOÓL were implemented on the GE 225. 


During this same time period, Sutherland Management 
Consultants also beaan experimenting with decision tables 
(18). They produced a table different in form but identical 
in concept. The emohasis was olaced strictly on the use of 
decision tables as an aid to systems documentation, leaving 


the solution of the table to the proarammer. 


A number of companies, includina Hunt Foods, North 
American Aviation, and the Insurance Company of North Amer- 
ica, initiated research on decision tables {il}, primarily 
to facilitate in-house file-maintenance and system documen- 


Nation. 


1: 


From 1960, the CODASYL systems study group has car- 
ried out work on the development of a hiah-level languaae, 
COBOL. Decision tables were selected as an addition to 
COBOL and in 1962, the specifications of DETAB-X were pub- 
lished. The manual described a decision table oreprocessor 
that could accept the decision tables as input and produce a 
form of COBOL codina as output. This was the first table 


processor available to computer users. 


2; Evolution and Refinement 


In June 1965, the Special Interest Grouo for Proe 
qrammina Lanauaces (SIGPLAN) of the Los Angeles Chapter of 
the Association of Computing Machinery apoointed a working 
group to develop a decision table preprocessor. The result 
was the distribution of DETAB/65, written in a restricted 
subset of COBOL. Although imolemented on the CDC 3600 and 
IBM 7094, among others, its inefficient conversion algorithm 


led to its demise. 


It has become evident that DETAB/65 was, however, 
the ancestor. of the current group of proprietary decision 
table preprocessors developed since 1966. Generally, the 
processors follow the DETAB/65 lead in that they are a 
preprocessor written in COBOL that converts decision tables 
containina COBOL components to a stream of COBOL source code 
Suitable for compilation. There are several exceptions to 


this basic rule. 


le 





IBM's System/360 Decision Logic Translator processes 
decision tables coded in Fortran. There are also other not- 
able examples using BASIC and ALGOL MI Some 
preprocessors offer the programmer the option of specifying 


the language to be processed. 
3. Use Today 


A review of decision loaic table preprocessor hise 
tory almost forces one to wonder why decision logic tables 
are not universally used for systems analysis, program 
development, and documentation. Many times» this technique 
has succeeded where the more widely used methods of narra 
tive and flowcharting have failed. Why then has the use of 


decision logic tables not been more widespread? 


Three oossible causes have been identified. Firsty 
the amount of information available to systems analysts and 
programmers on a daily basis has been limited. Although 
many articles have been published over the years, they have 
generally appeared in highly technical form or have appeared 
in proceedings or journals not extensively circulated to the 
Commercial practitioner. As a rule, decision tables have 
not been taucht in their riahtful place as an alternative to 


flowcharts in introductory programming courses. 


Second, the use of decision tables requires a dif- 


ferent approach to croblem solving than does flowcharting. 


= 





Flowcharting leads one to adopt a sequential model of deci- 
sion making. That is, a test followed by one or more 
actions. Un the other hand, decision logic tables require 
an overall analysis of the conditions that comprise a given 
problem and the effect of their various combinations on the 
solutione Naturally, there is much resistance among those 
trained in sequential tyme analysis to accept a new tech- 


nique. 


Third, there has been a general lack of decision 
table processors available to the data processing community. 
As a result, tables had to be hand translated to sequential 
code for input to the computer. Absence of a mechanized 
means of translation has resulted in a rapid decrease of 


interest in decision tables by programmers. 


These three conditions are slowly being eased with 
the increase of books and articles published on the Subject. 
seminars are available from several sources and presumably, 
the historica) resistance to decision tables will be overs 


come. 


Mee FLOWCHARTING VERSUS DECISION TABLES 


As has been pointed out, narratives and flowcharting 
have historically been used to document computer programs 
and structure their Ics These techniques have been 


demonstrated to be very effective time and time again, as 
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long as the problem remained relatively simple and straight- 
forward. However, this effectiveness has Severely 


deteriorated when the problem became more complex. 


Decision loaic tables have been shown to provide a for- 
mat for organizing and displaying program logic, and have 
been compared with narratives and flowcharts in program 
documentation and logic structuring. This comparison has 
shown a number of important advantages and disadvantages of 


the use of decision loaic tables. 


One advantage of decision loaic tables over other forms 
is the conciseness normally associated with a decision 
table. A much larger amount of information may be placed in 
a given space usino a table as opposed to narratives or 
flowcharts. This dense display of information provides a 
much clearer representation of the program logic than a 


cloudy narrative or a branchina, meandering flowchart. 


The conciseness of decision logic tables leads directly 
to their second advantage. Namely, the advantage of 
thorouahness or completeness. The person preparing decision 
logic tables is forced by their format to consider all pos- 
sible combinations of events. This is quite different from 
the flowcharting approach which tends to emphasize sequen= 
tial logic flow. This emchasis on sequential logic flow 
often tends to obscure alternative logics and may thoroughly 


avoid the issue of loaic completeness. Failing to be 
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prepared for all possible combinations of events jis of 


course a major source of subtle program "bugs". 


Non-sequential loaijc flow also tends to assist the pro- 
grammer in eliminating other logic errors. fhe elimination 
is due to the manner the entire flow of logic is displayed 
at a glance in the case of decision logic tables. The pro- 
grammer is E permitted to visualize better the interrela- 
tionshios and alternatives within the problem at hand. Not 
only is completeness displayed but also redundant tests are 
pinpointed thus permitting the production of more efficient 


code. 


Decision lcaic table construction and modification is 
easy to learn. Thus, a non-orogrammer can normally read the 
logic of a well written program. Further, devendency upon 
the oriainal proarammer is greatly reduced since modifica- 


tions are easy to perform. 


A final important advantage of decision logic tables 
over flowcharting 1s their ability to serve as computer 
input. This permits machine checking for certain types of 


logic errors and mechanized conversion into a program seg- 


ment. 
Several disadvantages to the user of decision logic 
tables do exist. Perhaps the most insidious is that the 


sequential flow of flowchartina has been the only technique 
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taught proarammers. The effort to learn something "new" has 


only been reluctantly taken in may cases. 


Another drawback is that althouah it is easy to learn to 
use decision logie tables, extensive work ıs required to 
become truly efficient in proarammina with them, as opposed 
to programming with flowcharts. When using a computer to 
convert the logic, further work 1s required to become 


familiar with the translator or preprocessor. 


Even though the flow of logic 1s improved» the actions 
specified cannot be machine checked to ensure they are 
correct, or even feasible for that matter. Also, the 
machine iS incapable of recognizing impossible combinations 
of events. This forces the orogqrammer to perform these 


checks or supply some escaoe set of actions. 


The advantages and disadvantages of decision  loaic 
tables discussed here have heen Summarized in Table 1. They 
may be compared with those of flowcharts that have been 


listed in Table 2. 


Clearly, decision logic tables are not a panacea for all 
the ills of data processing today. However, they can be 
used as a very effective tool to ensure proper program logic 
flow and should be used in conjunction with narratives and 


flowcharts, as aporopriate. 
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ADVANTAGES: 


Clear enumeration of all operations performed. 

Clear identification of the seauence of operations. 
Easily learned. 

Effective means of communication between people in and 
out of data processinoc. 

Concise and compact form of documentation. 

Easy to construct, modify and read. 

Easy visualization of relationshios and alternatives. 


Directly adaptable to computer operations. 


DISADVANTAGES: 


May be larae for complex situations. 
Multiple tables may be needed. 
Graphic display of flowcharts may be more meaningful. 


Requirements too detailed for man-to-man communication. 


Brei. Advantages and Disadvantages of Decision Tables 





ADVANTAGES: 


Easily produced. 
Easily learnede 
Can describe data handlina and computer operations. 
Can be produced by computer alaorithms from source 


4 


programs. 


DISADVANTAGES: 


Heavily influenced by personal preference. 

May be difficult to follow in complex problem, 
Bevision is difficult. 

Limited in displaying all logical elements. 


Detailed logic flowcharts are unwieldy. 


TABLE 2. Advantages and Disadvantages of Flowcharts 
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MA DES ON TABLE STRUCTURE 


This section is intended to introduce decision logic 
tables by describing their structure and the rules aoverning 
their use. Simply stated» a decision logic table is a 
tabular representation of all elements of a problem from 
conception to solution. Information displayed in this 
manner is easily comprehended even when the table of infor- 
mation represents a comolex loaical problem. The loaic used 
in decision tables is similar to that which 1S used every 


day, with or without the Aid of the computer. 


E THE ELEMENTS OF A TABLE 


Before describing in detail the table itself, several 

. . . N . 1 . . 
definitions must be made clear. First, a decision rule is a 
Statement that prescribes the set of conditions that must be 
satisfied in order that a series of actıons be taken. For 


example, the following is a decision rule: 


If a laborer works more than 40 hours in a week, 
he must be paid his regular salary rate plus the 
product of his overtime hours times his hours in 


excess of 40. 
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The decision logic table is used to describe the possible 
decision rules derived above. That is, whether or not the 


laborer worked more than 40 hours in a given week. 


The decision table itself is a structure for describing 
a set of related rules. Although other formats of decision 
tables exist, some of which are easier to use [18], they are 


all permutations of the basic format shown in Figure de 


CONDITION CONDITION 
STUB ENTRY 


ACTION ACTION 
STUB ENTRY 


FIGURE 2. Decision Table Structure 


As illustrated, the table is divided into four 
auadrants. The {upper left quadrant, called the condition 
Stub, contains all the conditions being considered for a 
particular decision rule. The condition entry, in the upper 
right quadrant, combines with the condition stub to form the 


condition that 18 to be tested. 
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In the lower left quadrant, is the action stub. It con- 
tains a simple statement of the actions resulting from from 
the conditions listed above the horizontal line. Action 
entries are displayec in the lower right quadrant. In this 
quadrant, the appropriate action resulting from the various 


combinations of responses to the conditions will be indi- 


cated. 


As shown in Figure 3, the table also contains a section 
called a table header. Actually, this identifyina data ıs 


required in order to distinguish it from all other tables in 


a given job. 


TABLE HEADER RULE HEADER 


Ec eres ne 





FIGURE 3. Basic Elements of a Decision Table 
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The information that might be found in a table header 
includes a table number, a table name, the table type, the 
number of rules, conditions and actions, and any other 


options locally established to simplify translation. 


The various combinations of responses to conditions 
shown in the condition entry auadrant are called rules or 
paths. Each is given a number for identification purposes 


in the rule header portion of the table. 


See TABLE ENTRIES 


1 


Ema condition tA the condition stub is true, a Y is 
entered for that particular rule in the condition entry. 
Conversely, if the condition is false, an N would be 
entered. where irrelevant situations occur, a "don't-care" 


is indicated by a dash (-). 


Additionally, two other entries have been proposed to 
indicate mutual exclusion of one condition with another 
(18,8). If the case arises within a single rule that the 
Satisfaction of some test, indicated by a Y or N entry, 
makes some other entry a foregone conclusion, then the 
special entries 'x' or '$' may be used to indicate this 
fact. The symbol '*' is used in place of an N entry under 
these circumstances, while the 'S' is used in place of a Y 


entry. 
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The network algorithms and several sophisticated algo- 
rithms that attemot to minimize execution time of the 
translated table and/or provide completeness checking make 
excellent use of these implied truth values. Those alao- 
rithms provide completeness checking which accounts for the 
logically imoossible rules introduced by condition depen- 


dencye 


In the action entry quadrants an X is entered to Indie 
cate that action which 1s to be executed for a particular 
rule. Any given action may be executed for any number of 
Bees, however a rule may require more than one action and 
where an X is entered for each action in the action entry 


Quadrant. 


meee 1 YPES OF TABLES 


There are three types of decision tables in current use. 
The limited entry taole is the most popular and most often 
used [8]. Since the other two table types, extended entry 
and mixed entry, may always be transformed into limited 
entry tables, the precrocessor developed here allows only 
limited entry table input. The other two types of tables 


will be discussed, however, 
1. Limited Entry Tables 
The rules reaardina the placement of information in 


each of the four cuadrants of a limited entry table are 
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Meana inflexible. The condition and its state must be 
restricted to the condition stub. The condition entry may 


only show the response Y (true), N (false), * (implicit N), 


EXC imolicit Y) or (don't care). 


Likewise, specific actions must be fully identified 
within the action stub and permissible notations within the 


action entry sections are limited to an 'X' or a blank. 


Table 3 shows a limited entry table in. proper for- 
mat. Note that entries prescribed for one quadrant may not 
extend into another and that every condition entry contains 
one and only one of the allowed symbols. Normally, limited 
entry tables are the best suited to computer applications 


(13]. 







LOAN TABLE | RI | R2 | R3 (R4 | 
creon imr | Y | Y |N|N. 
CREDIT LIMIT 

mere] Y NY [NS 
APPROVE LOAN] x | |x| 
Revect Loan | |x| | Xx 


TABLE 3. Limited Entry Table 
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2. Extended Entry Tables 


In extended entry tables, the variables to be tested 
are identified in the condition stub, while the condition 
entry must define the value or state of the variable. Like- 
wise, in this type of table, the action stub names an action 
while the action entry will aive the specifics for the 


action named. 


As shown in table 3, the format Is not quite as 
strict for this type of table. The use of this format may 
also tend to decrease the number of items in both the condi- 


tion and action stubs. 


nmel m Te Ir Im 
TR 

— | OK | poor | OK [Poor 
orm ernove reser [arrnove| CT 


TABLE 4. Extended Entry Table 
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EN MN xed Entry fables 


| 
The mixed entry table is a combination of the lime- 
ited entry form and the extended entry form. Even though 
these two forms may be combined, one form must be used 
exclusively within each horizontal row of a table. Table 5 
depicts the information from the previously used tables as a 


mixed entry table. 


Com mac Ir je IS Te 
creon omr | ox | o [798 [IB 
Fe [rin 
PAY EXPERIENCE 

roe oa | 
pEET LN |. (x| |x 


TABLE 5, Mixed Entry Table 
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IB ELTSTON TABLE THEORY 


The uses for decision tables vary greatly throuahout 
the fields of business, science, and engineering. Whatever 
their purpose, a sound theoretical basis is needed to 
explore further the intricacies of their potential. This 
section is dedicated to fulfilling that need with a general 
overview of the background theory of decision loaic tables 
and specific treatment of rule mask theories. This discus- 
sion is a prelude to the topics of table completeness and 


decisicn rule contradiction and redundancy. 


A. GENERAL 


As previously stated, a decision table is made up of a 
set of conditions, each of which may be evaluated as true or 
false at any given time. The truth or falsity of these con- 
ditions may be combined in various wayS, along with a series 


Of actions, to form a decision rule. 


The series of actions contained in a particular decision 
rule are executed when a transaction is evaluated that 
matches the particular combination of truth or falsity of 


the conditions indicated by the particular rule. 
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The decision tables presented here are based on one of 
the Boolean aloebra functions known as the AND function. It 
is considered to be the ordered set of Y's, N's, or dashes 
that appear as the condition entries for a particular deci- 
sion rule. The application of the OR function can also be 
made in ae, tables and it is described in some detail 


y Pollack», et al. f18]. 


In order to illustrate the AND function, the following 


table is presented with its associated AND functions. 


| OC OLROLRELRSTRA-. 


TYPE 2 60 WPM 


Lbs 
a In I 
srta y [a] | — 
MET 
Ester 


REFER TO 
TYPING_ POOL 







ee gen 















AN function 1 = Y,Y-rY 


AND function &? = Y,Y,N 
AND function 3 = Y,N,- 


AND function 4 2 N,-,- 


FIGURE 4. AND Function Examples 
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Basically, to determine whether or not a decision rule 
is satisfied, evaluate the AND function for that rule, and 
check that it eauals the reauired transaction. For example, 
the AND function of rule 3 would be satisfied if the job 
applicant could type 60 or more words per minute but could 
not take dictation at a speed greater than 90 words per 
minute. For this rule, condition 3, the possible salary, is 


of no conseauence to the ultimate satisfaction of the rule. 


B. CONDITIONS 


So far, the word condition has been used numerous times 
without a complete definition. A condition is a variable 
factor affecting the action(s) to be taken ın a given situa 
tion by its presence, absence, or change in value. Series 
of conditions with their associated rule entries make up, in 
part» decision loaic tables. The symbol n will be used to 


"n 


represent the number of conditions, each denoted by "C ", 
1 
EU, etc., present in the table. 
e 
When a table is evaluated, the various conditions are 
found to be either true or false. This truth value is 


stored in a matrix M according to the following code pro- 


posed by Press(20). 


x 
tt 


O imolies the condition is true 


il and M 
1,1 tee 


A 
I 


0 and M l imolies the condition is false 


1,1 Vee 
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Therefore, for N conditions the following matrix M would 


be formed: 





Imm vector of the matrix thus formed is called a mask. 
m Structure of Conditions 


Each condition is most often made up of two operands 
related by a relational MS d For input to the prepro» 
cessor developed here, the conditions must each be grammati- 
cally correct C lanauade expressions. For instance», in its 
most basic forr, one operand in a condition statement must 
be a variable, while the other may be a constant or vari- 
able. The relational! operators may be any one of the fol- 


Towing C lanauaae operators: 


For example, consider the followina three conditions 


in which a variable is compared to an integer: 


3i 





C : x < 10 


C) 
es 

< 
v 
"t 

ho 
Jn 


At the time of evaluation, the truth value is determined for 


each C . Given that x = 5, y = 20, and z = 0, the following 
1 
matrix containing two masks would be obtained: 


I9 «oO 
lume 
Qè g 
Condition statements may also be made up Of 


subroutine calls or variables or even any combination of 
these secarated by looical operators. They must, however; 


evaluate es loaically true or false. 
Ep Condition Decendency 


Between any two pairs of conditions, there exists 
either dependence or independence. Basically, two condi- 
tions are dependent if they both have the same condition 
variable as an operand. Conversely, two conditions are 
independent if there is no common condition variable used as 


an operand. 
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There are two types of dependence. First, there is 
mutua! exclusion dependency. This case occurs when for any 
pair of conditions C and C , there is no value of the com- 

1 
mon condition variable Met their mask entries are both 


equal "1,0", true. However, this is not to say that both 


conditions may not be false at the same time. 


By extention to more than two conditions, it may be 
said that any number of conditions are mutually exclusive if 
at any point ın time every two conditions in each of the 


pairs of conditions are mutually exclusive. 


The second type of dependency is termed overlapping 
deoendency. Overlaoring dependency occurs when there can 
exist at least one value of a conaition variable common to a 
pair of conditions such that both conditions are true. 
Seamer combinations of truth and falsity may also occur. 
Condition dependency thus dictates that certain combinations 
of condition values are impossible events. These impossible 
events represent impossible rules and need not be considered 
by the proarammer when describina the program logic. How- 
ever, machine checking for condition dependency is seldom 
implemented in translation algorithms. This causes the 
machine to interpret the decision logic table as being 


incomplete. 





Be Condition Entry Notation 


The condition entry portion of a decision table con- 
tains one of the following entries for a condition C , which 


i 
have the meaning given: 


Ns E is required to be true. 


EN =o. E is reauired to be false. 
i 
eS C is Immaterial. 
1 
> E is false, at some other explicit 


1 
Condition is provens 


mb cct is true, if some other explicit 
1 
condition Is proven. 


In the arguments to follow, the dash or '-' will be 

denoted by J] for acondition C , where the condition is 
1 1 

immaterial and C neea not be proven either true or false. 


1 
Eso» it should be pointed out that 


where + is an inclusive OR 


ÀÁnalogously, the symbols '*' and '$' indicate that 


the condition they represent need not be oroven false or 
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mue. They implicitly represent both Y and N for a condi- 
1 i 
tion C and thus have the full oower of both, if tested. 
1 


C. AND FUNCTIONS 


In the discussion to follow, an AND function, Bo will 
) 
be considered to be defined as! 


Where W is a vector representing any one of the possible 
1 
condition entries tor condition i and 'R' is the Boolean 


operator AND. 


Each independent condition may reauire W to be Y , No 
1 1 1 
DEI. Dependent conditions may take on the implicit 
1 
requirements * and $ , but these are special cases of Y 
i 1 1 
and N , respectively. Therefore W may be expressed in one 
1 1 
of three states! Vitis O EL Thus, the number of pOSss1- 
1 1 1 n 
ble forms of an AND function is 3. 


Recall that the matrix M represents the truth or falsity 
Ben conditions. Given a particular matrix M, it may be 
determined for M whether MOD Ir the logical value of Br, 
equals 1 or 0 by first ns appropriate entries for er 
W of B, according to the rules indicated in Fiaure 5. 


1) J 
For example, suppose 


Dp CY Y-N-* I Y) 


and 
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Then, according to the replacements indicated in Figure 


5, we have 


O E O 1 O 


N 


Therefore, V{B ) = 0. Had the resulting B contained all 
j j 
1's, the logical value, V(B ), would have been |. 


W WE Replace with 
Kr) k 
Y 0 1 0 
Y 1 0 1 
N 0c l 
N 10 0 
x 0 1 1 
* 1 0 l 
$ 0 1 1 
$ 10 l 
I 0 1 1 
I 1 0 l 


EIDURE 5. Table of Renlacements for Determining V(B ) 
j 


so 





As an example, consider again the following conditions: 


Ern that x =5, y = 20, and z = 0, the following matrix 


was obtained: 


1 0 
1 0 
0” d 
er 


From a typical decision table that may be easily formed, the 
following AND function is present: 


B = (Y Y Y) 
1 


Again, accordina to the replacements indicated in Fiaure 


5, we obtain 


meee ¥v(B ) = 0, The first AND function tested is not satis- 
1 
Med and its associated action(s) will not be done. Another 


7 


function must be considered. 
MS Dependency of AND Functions 


Dependency amona AND functions is somewhat different 

than that among conditions. Two AND functions, B andB, 
1 j 

are dependent if for at least one set of values of the 


conditions variables and reauirements, both V(B ) = 1 and 
i 


ay 





vB) = 1. Otherwise, the AND functions are independent and 


J 
no one set of the condition variables set V(B ) and V(B ) to 


i j 
ls 


For example, consider the following two AND funce 


tions: 


Then for a set of values of the condition variables that 


yields 
1 0 
M = [1 0 
1 0 
0 1 
both B - | and or OPIBUS, E and p are  depen- 


dent. Had either V(B ) 0 or V(B ) = 0, then B and B 
3 4 3 4 
would have been found to be independent. 


EU Definitions 


I EE UDERURCt NOn is one that contains no "I" 


entry. For example, 


is a pure AND function. 
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A decision rule is simple if it contains a pure AND 
Benctıon. A mixed AND function is one that contains one or 
more I's. A decision rule is complex (or compound) if it 


contains a mixed AND function. 


De THEOREMS FOR AND FUNCTIONS 


In the theorems that follow, a table, T, is assumed to 
comprise all AND functions that can generate from the condi- 
tions of that table. The theorems are presented for infor- 
mational purposes only. Detailed proofs are presented by 


Pollack (18). 


BEHEOREM I. Within table T, two AND functions are 
independent if, in at least one position, one func- 
tion contains a Y and the other function contains a 


N. Otherwise, they are dependent. 


For an illustration of theorem I, consider the following 


incomplete table. 


ll AFI | AFa 
"E 





Cl 





AFi and AF2 are dependent since there does not exist at 


least one Y,M oair for the three conditicens. 
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AF2 and AF3 are independent because 3 Y,N pair exists 


Ær condition C . 


é 


THEOREM II. Nithin table T, each pure AND function 


is independent of every other pure AND function. 


Consider the followina table for an illustration of 


theorem Il. 





er Para [| ars [ara — 
NN 


— € —Ó— = - — — 


Hy "MITT ES DU AND ee: re EY. From 






meeorem I, they are independent. In this example, there are 


no other pure AND functions possible and therefore each pure 


AND 


function is Independent of every other pure AND funce 


Eon. 


THEOREM III. Nithin table T; every mixed AND  func- 
tion that Seomea ase n pOSitions (1 <= p <. n) is 


R 
dependent on each of 2 pure AND functions of T. 


Consider the followina partial table. 


TAE Tare 
a | 
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MN Denas to Contain the following pure AND functions. 





Referring to theorem T, ÀF1 is dependent on AFlia and 


AID. 


THEOREM IV, Tabile TI; based on n conditions, con- 
n 
tains one, and only one, set of 2? independent pure 


functions. 


As an illustration of theorem IV, consider the followina 







table. 
|. JAF1AF2 AF SAFA|AFSIAFGAF7|AFB 
CY JY Y|Y|N|NIN|N 
CjY[|Y NJNJY Y N|N 
Ee3|v [NY IN[Y [INJY IN. 
With the total number of conditions eaual to 3, the 
total number of pure AND functions should be E - 8, accord- 


ing to theorem IV. As can be seen above, no other pure AND 
function exists that does not duplicate one of those in the 


table. 
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THEOREM V, Any decision rule that contains I in r 

positions (0 <= r < n) of ‘its AND function is 
r 

equivalent to à simple decision rules. 


Theorem V is illustrated by the following partially con- 


plete table. 





Tne comolex decision rule, Ril, is equivalent to 2 Zu 
simple decision rules, Risesndeık ib, sboth of which contain 


pure decision rules. 
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IMCEEERERARTINbD DECISION TABLES 


BASIC TECHNIQUES 


This section presents two methods for the development of 
decision tables. The classical techniaue and the progres- 
sive rule development techniaue, both of which follow the 


formal preoaration rules presented in an earlier section. 


In the classical techniaue, all possible combinations of 
conditions are considered and a matrix is produced in the 
condition entry which reoresents all possible simple rules. 
Next, the table is simolified by repeatedly combining 
several simple rules into a complex rule, thereby producing 
fewer rules. The process becomes almost mechanical, how- 
ever, and it is oossible to lose siaht of the total problem 


lE o1c. 


The other method, by progressive rule development, is 
based on formalized rules adapted from flowchartina. The 
logic of the problem is considered step by step and the 
table prepared as the problem is studied. |) Normally, this 
method is somewhat faster than the classical one. Because 
the development of the table is in step with the logical 


analysis of the problem, the total logic can always be seen, 
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It should be pointed out here that the form of the deci- 
sion table should reflect its ultimate use. When preparing 
a decision table for preprocessing, compact, sophisticated 
logic should be reflected in the table. Alternatively, if a 
table is to be used purely for documentation purposes, it 
would be best for the table to be laid out in a simple, 
easily readable form. The fact that oversophistication in 
compressing logic and in minimizina the number of rules pro- 
duces a table which is more difficult for the ultimate user 
to understand should be kept in mind. Furthermore, if care 


is not used, errors may inadvertantly be introduced. 


CLASSICAL TECHNIQUE 


The classical techniaue emphasizes the development of a 
matrix representina all the simple rules for the given con- 
ditions. Then the full matrix will be reduced, if possible, 
to a fewer number of rules by combining the simple rules to 
form complex rules. The following seven steos may oe fol- 
lowed almost mechanically to produce a logically correct and 


relatively concise table. 


l. List all conditions 


e List all actions 


5. Complete condition entry (for full matrix) 


4. Complete action entry 
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5. Consolidate and form complex rules 


6. Check table 


7. Transcribe final version and recheck 


This techniaue can be used for all three types of tables 
(limited, extended, and mixed entry). Each of the seven 


steps will be described in the following sub-sections. 


fe List Conditions 


By thorough study of the oroblem under considera- 
tion, all the relevant conditions may be determined and 
listed. At this point, the statement of the condition 
should be as clear and concise as possible. In order to 
avoid loaically correct, but complicated statements, nega- 
tive expressions should be avoided whenever possible. A 
negative statement relies on a double negative for the posie- 
tive case. For example, the condition "no space available" 


gives Y (out of space) and N (soace available). 


As a general rule, conditions which are not indepen- 
dent should also be avoided. Often, where one condition 
includes another, there may be some misunderstandina of the 
problem at hand. Conditions which are not independent pro- 


duce impossiole rules and incomolete logic tables. 


Loaically, the sequence of the conditions tested 
does not affect the validity of the table, but it does 


affect the ease of reading and table construction. The 
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basic quide to follow is to list conditions in order of most 
likely satisfaction. When their relative likelihood is not 
known, listing in the sequence in which identified is a good 
starting point. It is imperative to list all possible condi- 


tions before proceeding to the next step. 
eee Est Actions 


Listing the actions next allows a double check to 
ensure that all the conditions have been listed. Action 
Statements are generally easier to formulate than condition 
Statements and are generally given as some Sort of command, 
For convenience, acticns should De listed in the sequence in 
which they are to be rerformed. This rule is mandatory when 
advanced techniques, such as recursion or table linkage, are 


utilized. 
5. Complete Condition Entry 


At this step, the condition entry part of the table 
tea in. The object here is to state all the rules 
which represent all combinations of conditions with no 
repetition or omission of any combination. Ás previously 

n 


stated, for a limited entry table there are 2 simple rules, 


where n is the number of conditions. 


At the conclusion of this step, a completed matrix 
is formed in the condition entry portion of the table cone 


sısting of all the possible simple rules. If the above 
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procedure is followed, each rule will be unique and all 


rules will contain every combination of conditions. 


4, Complete Action Entry 


At this ooint, each rule is examined. The condition 
entry is considered and the appropriate actions indicated. 
Any action required must be consistent with any other action 
required. In the event contradictions among actions can be 
identified at this point, they must be resolved by specify- 
ing an appropriate error action. Above all, it is vital to 
be consistent in handlina any ambiguous combination of con- 


uUPtions. 


A Consolidation 


In consolidatina a limited entry table, consider two 
rules with identical actions at a time. For each pair, the 
two rules may be consolidated if all the condition values 
are the same except one oair. For the condition with the 
unmatched pair, a dash is entered. This one complex rule 
then replaces the two simple rules. Continuing in this 


manner will result in a smaller, more manageable table. 


6. Check Table 


At each of the stages oreviously described, the work 
done on the table should be checked. The earlier an error 


is detected, the easier it is to rectify. The checks that 
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should be applied fall into two broad categories: Checking 


for content and checkina for structure. 


Checkina the content should ensure that the action 
entries associated with each simple rule on the unconsoli- 
dated table are correct. Checking the structure of the 
final table is an attempt to ensure that the table contains 


no contradictions or redundancies. 


"m Make Final Version 


Once a table has been checked, it may be necessary 
to transcribe it to produce a final version which can then 
be used. The condition and action stubs should be checked 


to make sure that they are clear. 


Normally, the conditions are listed so that those 
with the most "don't care" entries are at the bottom of the 
list. Similarly, the sequence of rules can be altered so 
that those rules containing the most "don't care" entries 
appear first. Large tables may be divided into smaller por- 


tions for checkina. 


PROGRESSIVE RULE DEVELOPMENT TECHNIQUE 


Progressive rule develooment is based on standard teche 
niques for preparing flowcharts. Whereas the classical] 
technique requires that all possible combinations of conci- 
tions be defined, progressive rule development requires that 


conditions be written on the table as they are identified. 
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Een rule, including the action entry, is entered as the 


problem is analyzed. 


The procedure for progressive rule development as pro- 
posed by London [11] is enumerated below. Note that the 


steps are repeated until the complete table has been formed. 


Nhen all possible conditions have been Considered, the 
table should be checked for contradictions and redundancies. 
The following subsections point out the major points to be 


kept in mind at every step. 
1. Consider a Condition 


At this point» a condition should be clearly entered 
Bro the condition stub. Ag a starting point, enter a Y 
(true) response in the condition entry adjacent to the con- 


mat yon. 
2. Consider Further Conditions 


Determine what other conditions are necessary before 
action can be taken. They must also be entered ın the table 
as in step l1. The action portion of the table may then be 


completed for this newly formed rule. 
5. Form Next Rule 


The next rule may be formed by transcribing the prem 
vious rule, changing the last condition entry for which all 


values have not been considered. For example, the Yast y 
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value entered should be changed to an N. Al] values above 


the changed value are kept the same. 


fe AN EXAMPLE 


This section oresents a solutian to the following sample 


problem usina the classical technique. 


Hiring a Receptionist 


A new receptionist is needed for an insurance 
Company. She must be able to type at least 60 
words per minute and take dictation at a minimum 
of 9 words per minute., All applicants should 
be willing to work for a salary not greater than 
$5500 a year. All applicants who meet typing 
requirements but not the dictation requirements 


will be referred to the tyoing cool. 


The first step is to identify the conditions that must 
be met. They are then placed in the condition stub of the 
decision loaic table in some order of precedence (see Table 
6). All possible actions should be placed in the action 


Stub next. 
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The number of rules reauired to consider ail DossTDle 


Bomb5binat:ions of conditions is: 


Numoer of rules = 2 
where n = the number of conditions 
In this case, 8 rules are required, as indicated in Table 6. 
Note, however, that rules 5 thru 8B may be combined due to 
the fact that failing the typing condition results in the 
Bon "Do Not Hire" in all cases, Thus, it can be seen 


that the table may be dramatically simolifiea immediately. 


Further, the table may be reduced to the one depicted in 
Beer Toy notina the fact that upon satisfying condition 1 
Ef ajslure of condition 2, an ability to take shorthand at 


a rate of 90 or more words per minute, results in that 
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applicant being refered to the typing pool. Note that rear- 
ranging conditions in order of least number of don't care 
entries results in the final, bifurcated form shown. That 
iS, it is arranged whereby each condition has its Y answers 


grouped together and its N answers grouped together to form 


paths. 
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TABLE 6. Hiring a Receotionist = Final Solution 
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Veer ROCESGUR DESCRIPTION 


TRE ALGORITHM 


There were a multitude of different, sometimes opposing, 
attributes that the desired alaorithm was to possess. These 
ranged from the traditional considerations of output module 
size and execution speed to restrictions arising from the 


intended imolementation computer facility. 


The choice of compiler, interpreter, or preprocessor was 
resolved in favor of the oreprocessor due to the considera- 
tions dictated by the general-purpose, multi-user, interac- 
tive operating system UNIX [7], as implemented at the Naval 
Postgraduate School, and its support of the programming 
languaae C [25]. Preparina either a compiler or interpreter 
would have entailed duplication of that support to some 


degree. 


Algorithms have been developed to attempt to minimize 
execution time, execution module size, or both [19]. The 
minimization effort arose from the consideration that the 
prepared execution module was to be used repeatedly, with 
the preprocessor itself beina used relatively infrequently 
on individual tables. However» in the academic situation» 
the emphasis has been placed on preparing a working module 


rather than preparina a production type module. This 
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indicates that the preprocessor itself will be used rather 
frequently and the output module will be used very seldom. 
This led to the realization that the preprocessor size and 
execution time were of areater importance than output module 
size and execution time. It was therefore considered desir- 
able for the preprocessor code to be small in size and quick 
in execution. Further, the data area of individual users 
was to be relatively small yet still capable of handling 
more than ten to twelve conditions in the decision logic 


table. 


The final attribute of major importance was that the 
algorithm be capable of beina implemented with a minimum of 
user skill. It was felt that several sophisticated algo- 
rithms (18,22,28,241, while of major imoortance in both the 
academic and industrial communities, demanded too much user 
input to be desirable for beginning decision logic transla- 


tor users. 


The various network algorithms described [(18,19,28,10] 
were eliminated as a class since the data area available in 
our mini-comouter was insufficient for ten to twelve condi 
tions and the preprocessor execution time was estimated to 


be excessive. 


Rule mask algorithms nave been shown to be highly effi- 
cient with respect to storage reauirements (execution module 
size) [119], translator Size, and execution time, but poor 


with respect to execution module run time since each 
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condition had to be tested to prepare the mask and then this 
mask compared with all the rule masks. This objection faded 
when it was recoanized that the target user group would, in 
general, be but slightly concerned with performing the sta- 
tistical background work necessary to provide the input data 


to obtain truly optimal execution time code. 


The rule mask techniaue of Press [20] has been shown to 
be very aood with rescect to execution module run time [19]. 
Additionally, the tarcet user grouo was expected to be capa- 
ble of progaramminc decision logic tables using the input 


required by this algorithr with relative ease. 


For these reasons, the choice of an algorithm was that 
of Press (20). This algorithm built a rule mask for each 
rule. Code was generated to sequentially evaluate each con- 
dition and construct a test mask from the results. The rule 
masks were then scanned to find one that matched this test 


mask. 


This algorithm, on one hand, did not require a large 
data area, which would have been the case with a network 
algorithm. Yet, on the other hand, the programmer was given 
nothing to control execution time of the output program 
other than simclv placing the rules in decreasing order of 


expected frequency of satisfaction. 


Ín order to provide a smaller preprocessor module to 


document the grammar of the decision logic table» and to 
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simplify any future changes to that grammar, YACC, a 
compiler-compiler developed by Bell Laboratories [6], was 
used in the construction of DELTRANS, the decision logic 


translator proposed here. 


B. GENERAL OPERATION 


As previously stated, DELTRANS was designed to be a 
sequential testina rule mask Un logic table transla- 
tor. This meant that for each decision logic table DELTRANS 
was to prepare a rule mask to match each rule, generate code 
to test each condition sequentially and set a test mask, and 


finally aenerate code to test the test mask against the rule 


masks, searching for a match. 


To accomplish the enumerated tasks DELTRANS was cone 
ceived to operate in five distinct but interdependent 
phases. The five phases were designated copy, data area 
initialization, data input, computation, and finally code 
generation. When more than one table was to be preprocessed, 


DELTRANS returned to the copy phase. 


As designed, DELTRANS began execution in the copy 
phase. Code was merely transferred from the input to the 
Output file, removing comments while searching for the 
first uo arrow (T) not within auotes, which indicated the 


start of a decision logic table. 
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At this point DELTRANS entered the data area initializa- 
tion phase. In this phase, DELTRANS read a list of user 
options such as the number of actions ROLL conditions, and 
initialized the internal structures in preparation for table 
input. The user was provided with a great deal of flexibil- 
ity in both size and format, and considerable error checking 


was performed durina this phase. 


If al! initialization inout was in order», the preproces- 
sor proceeded to the third ohase, data input. Ia this 
phase, the table was read and its contents sorted and stored 
for the next phases. Once again, extensive error checking 


was done during this chase. 


When the final um arrow in a table was read and the data 
input phase complete, DELTRANS shifted into the computation 
phase. In this phase there vere two major events, ambiguity 
and completeness checkina and the construction cf the indi- 


uua! rule masks. 


The final phase of code aeneration was the point of gen- 
eratıon of both the output code and a formatted decision 
logic table for use in debuaaing. DELTRANS returned to the 
copy phase to pass on any additional code or prepare for a 


followina table. 


Al} but the final phase cf the preprocessing could cause 
fatal errors. If an unexoected end-of-file was encountered, 


an error message resulted and the output buffers were 
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flushed into the Output file. Otherwise; the standard 
recovery techniaue was to search for the up arrow, which was 
assumed to mark the end of the current table, and then 


restart from the copy phase, 


C. AMBIGUITY AND COMPLETENESS CHECKING 


DELTRANS was desianed to perform two distinct types of 
table loaic checking for the user, but had no capability of 
correcting any errors exposed during this loaic checking. 
Completeness checking was attempted only after the ambiguity 


checking was completed and no errors found. 


Ambiauitv checkina, as performed by DELTRANS, was based 
on two fundamental requirements for all decision logic 
tables (19). First, every rule must have at least one asso- 
Ensted action. And second, each distinct combination of 
truth values for the given set of conditions must satisfy 


exactly one rule. 


The first requirement arises because for every set of 
conditions some action is, in fact, intended or should be. 
Whether that action be return to the callina point in the 
program, halt program execution immediately, or enter an 


infinite noroperation loop» some program action is intended. 


Checking for redundancy and inconsistency in table cone 
struction has been imolemented by comparing the rules to 


insure that between each pair of rules there exists at least 
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one condition row with opposing logic entries for the two 
rules. If no opposino loaic entries are found, their ident- 
ical actions indicate a redundant table and differing 


actions indicate an inconsistent table. 


Examples of both cases can be readily observed in table 
8. Rules R1 and R2 are redundant while H3 and R4 are incon- 
sistent. Note that the implicit entries are considered to 
be equivalent to the explicit entries and therefore there is 


a lack of opposing logic entries. 


Pip 








X 


TABLE 3. Redunaancy and Inconsistency Example 


Only if the input decision loaic table was non-ambiguous 


did DELTRANS attempt to determine if that table was com- 


olete. Comoleteness testina on an ambiguous table is 
unnecessary. As oreviously noted, Pollack» Hicks, and 
Harrison [18] have proven that each decision logic table 
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n 
contains e independent simple rules, where n is the number 


fie conditions. They have also proven that all rules 
n 

represent 2 simple rules, where n is the number of "don't 

cares" in that rule. DELTRANS has incorporated these two 


theorems in its completeness testing. 


If a decision logic table contains two or more dependent 
rules it is said to be ambiauous. In that case the two 
theorems on completeness would not apply. Therefore the 
ambiguity checking was designed to preceed the completeness 


checking. 


Nhen checking for completeness, the preprocessor was 
designea to scan each rule for a count of the "don't" care" 
entries in that rule. For each rule, 2 was raised to the 
power of this count and the resulting value added to a tally 
sum for the entire table. Ahen all rules had been scanned, 
this tally was comcared with the value of e raised to the 
number of conditions. If these two were equal the table was 


complete; otherwise the table was incomplete. 


Lf an input decision logic table was found to be com- 
plete, the else/error rule can never be satisfied and is 
therefore superfluous. Since, by design, DELTRANS required 
an else/error action, it was necessary to provide the pro- 
grammer with the capability to inout a null action (not a 


no-operation) to be used with comolete tables. 
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If the count of simple rules in a decision logic 


table 


revealed that not all possible rules had been enumerated, 


the else/error action was examined. If that action 
null action, then DELTRANS was designed to output a 
messaae indicatına that an incomplete table had been 
tered. Of course, if the orogram had specified 
else/error action then the decision logic table 


default, complete. 


ol 


waS a 
warning 
encoun- 
a valid 


iS, by 





VI. CONCLUSIONS AND RECOMMENDATIONS 


ES CONCLUSIONS 


Throughout the available literature, decision logic 
table structure and terminology was found to be rather 
straightforward and standardized, as presentea here. This 
has | facilitated the programmer's use and understanding of 


decision loaic tables. 


The theory upon which decision logic table construction 
and translation has been based was found to vary between 
extremes. Pollack and: others [18] have presented clear and 
direct foundations for construction and translation. Some 
alaorithms were discovered which were based more on  intui- 
tion than theory [28], while others were founded in theory 
so complex that proarammers have had difficulty in crasping 


the loaic of a given problem [4,22,24). 


The advantages that decision logic tables offer have 
shown that every programmer should at least be introduced to 
decision logic tables and thus be able to use this powerful 


tool. 


Decision loaic tables can be a powerful aid in effective 
communicatina, both man=to=man and man-to-machine, in pro- 


gramming, and in documentina. The format of decision logic 
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moles permits organization and concise visual Presentation 
of complex logic. Decision loaic tables also provide the 
programmer with a very effective tool for insuring that the 
program logic is both correct and complete, items that other 


methods tend to obscure. 


Additionally, since decision logic tables are both easy 

to construct and modify, and may be used as computer input; 
/ 

decision logic tables, when properly used, can be an 


extremely effective tool for communicating, programming, and 


documenting. 


Of the many decision loaic table translators avail- 
able (14), DELTRANS, as | orooosed here, was the only known 
available translator desianed for implementation on the UNIX 


timesharina system for the C proarammina language. 


The ultimate value of DELTRANS lies in its versatility 
of application throughout management, scientific, and 
engineering fields. Decision logic tables themselves pro- 
vide a simple method for recording logic so that all ele- 
ments of a decision are precisely defined. Tables make it 
possible for managers, scientists, and engineers to use com- 
puters directly. Much subsequent programming and coding may 


ce eliminated. 


DELTRANS, as developed, fills that aap between a C pro- 
grammer with decision tables and the C language compiler. 


The Naval Postgraduate School has been provided with a tool 
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Ns e in introducing students to the use of decision logic 


tables. A tool that until now has not been available. 


B. RECOMMENDATIONS 


Several refinements to DELTRANS have been suggested to 
further enhance its utility. Prior to enumerating the most 
important of these refinements it should be pointed out that 
each of these requirements conflicts with some of the design 


Materia used in constructing DELTRANS. 


Additional completeness testing and error checkina capa- 
bilities would assist the orogrammer with complex logic. I f 
the necessary space and time were deemed appropriate» the 
preprocessor could be so modified to take full advantage of 
the ımplicit entries during completeness checking. Further 
BouUsnog could provide for automatic error correction of a 
number of programming errors, for example combining redun- 


dant rules. 


An alternate conversion algorithm could be implemented, 
By using one of tha network algorithms that has been proven 
to provide minimum execution time output, the capabilities 
of DELTRANS would te enhanced. Since the data structures 
for holding the actions, conditions, and rules and for link- 
ing the rules to the actions were built and maintained oy 
DELTRANS, the imolementation of an additional coding alao- 


rithm would be simplified. However, these algorithms would 
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require additional programmer input and additional time and 


space for the preprocessor. 


If deemed appropriate, the required increase in size and 
decrease in speed in the preprocessor could be accepted and 
DELTRANS could be modified to accept extended and/or mixed 


entry conditions. 


A conversational translator could be developed using 
DELTRANS as a base. This would areatly reduce the file 


maninulating reauired of the proarammer under DELTRANS. 


A final recommendation is that decision loaic tables be 
presented to students as a part of an introductory computer 
science course. Even if tables must be hand translated, 
decision logic tables can provide areat assistance to the 


proaranmer, whether he be a beginner or experienced. 
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APPENDIX A = DELTRANS USER'S MANUAL 


Effective Use of DELTRANS 


DELTRANS is designed to be utilized by those fluent in 
the design and construction of decision logic tables. Those 
without such a background are directed to the appropriate 
sections of the parent thesis itself and Solomon Pollack's 
Meme Decision lables: Theory and Practice [18] for an intro- 


Guction to decision logic tables. 


Additionally, some basic familiarity with the UNIX 
operating system is assumed; specifically, using the edi- 
tor, programming in C, and file manioulation. The paper 
"UNIX for Beginners" by Kernighan [7] is an excellent start- 


mae Point. 


Only with a thorough arasp of the concepts of both 
decision tables and UNIX may a user of DELTRANS reap its 


intended benefits as described herein. 
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I. INTRODUCTION 


Decision logic tables describe decision rules. A deci- 
sion rule consists of a set of conditions plus a Set of 
actions. The relationshin between conditions and actions IS 
of the IF-THEN type. More specifically, if the given condi- 


tions are met, then the correspondina actions are taken. 


DELTRANS allows C crogrammers to convert a C program 
containing one or more decision logic tables into a C source 


program ready for comoilation. 


The user needs only a basic knowledce of the C language 
in order to use DELTRANS. The decision table input, nested 
within a C program, must conform to the specifications of a 
Ceoriented decision table lanauaae presented in section II 
of this manual. The lanauade described combines decision 


table capabilities with many of the features of C. 


DELTRANS processes one decision table at a time. It 
reads, decodes, and edits each line of the table. Messages 
are printed on the terminal when errors are detected. The 
decision table is output as C source code on a specified 


file. Ootionally, a formatted listing may be obtained. 
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The decision logic translator is designed for use on 
the PDP-11 with the UNIX operating system and 64K bytes of 


user program storage. 


E PURPOSE 


The purpose of DELTRANS is to provide an alternative to 
the C programmer when faced with a complex logical! situa- 
tion. The preorocessor is designed to be convenient for 
preparing C programs containing decision logic tables at a 
remote terminal. A cecision looic table may be included 
within any C proaram, along with any syntactically correct C 


expressions. 


BEZ FUNCTIONS PERFORMED 


Briefly, DELTRANS opens and reads from the input file 
specified by the user and oreprocesses the C program con- 
tained therein. The aefault is input from the terminal 
itself. Source code is placed on the output file also 
specified by the user. Its default name is 'd.tab.c'. This 
file is initially opened and then closed, along with the 
input file, when oreprocessing is complete. Each decision 


logic table is coded as a seoarate subroutine in this file. 


Optionally, a formatted and thus very readable copy of 


each decision table contained in the input file may be 
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redirected to the line printer or any other file upon come 


pletion of oreprocessina. 


Additionally, the decision loaic table is examined for 


ambiguous or incomplete logic. 


meee CIMI TATIONS 


The processor limitations described here are due to the 
dimensions of various arrays internal to the preprocessor. 
Most of these limitations may be relaxed by minor altera- 
tions to the preorocessors a consultant may be of some 


assistance in this enceavor. 


The following list of maximum values must be strictly 


adhered to avoid processina errors. 


Maximum number of conditions = 10 
Maximum number of actions = Se 
Maximum number of rules = 64 
Maximum stub lenath = 31 characters 


Additionally, the name of the table subroutine may be no 


more than 8 characters. 


The preorocessor was written using a rule mask Scanning 


techniaue. A | fundamental assumption reauired when using 
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this technique is that every condition is tested when 
preparing a mask which Is, im turn, used to scan for the 
proper rule. This fact forces the programming limitation 
that each condition return a valid test regardless of the 
results of previous tests. Note that the conditions are 


tested seauentially, first to last. 


Note especially the reserved words dda, ddb, and ddc. 
These may not be used in the logic in decision logic tables 


Since the oreprocessor uses these as names for the masks. 


Finally, the up arrow, exceot when inside quotes (single 
or double) wil! be read as a Ggefinite signal to the 


preprocessor...beware! 


D. ADDITIONAL BACKGROUND 


The preprocessor was written during January and Februe 
ary, 19/7, as a thesis project by Lt. J.f. Keller and Capt. 


RoW. Roesch. 
Subroutines required by the system are as follows: 
getc putc fopen printf 


exit fflush fcreat 


The YACC library routines are also required. 
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II. GENERAL INFORMATION 


EE ACCEPTABLE INPUT 


A decision logic table may occur anywhere within a C 
program; however, it ıs normally considered as a procedure 
and should be treated accordingly. As shown in Figure |], 
the table itself is first recognized by the preprocessor by 
the occurrence of a left arrow ('€') as the first character 


of any line within a C program. 


lime table itself is divided 1nto three distinct sec- 
mons, separated by the uo arrow ('T!), as depicted in Fig- 
ure 1l. As shown, the sections are identified as the option 


section, the condition section, and the action section. 


ORTO NES ECT 
1 
CONDITION SECTION 


* 


ACTION SECTION 


FIGURE 1. Decision Table Format 
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int río] { 0, l,-2,”-3, e,-35}; 
d int sfíó] {-4, 9,-7, 0,-80,-1); 
3 int t [6] {-l, 3, -2, "1, 0, 5); 
4 

5 main () { 

6 int k; 

7 for (k=0; k<6; k++) 1 

8 printf("\nThe numbers to test are in"); 
9 pU  Ntie=  ZGNnNto z XdNn",rtfkl stk] ); 
10 orint OANT = XdNn",t [kl); 
11 loatab(k); 

12 ) 

5} 

14 

ins rpos () { 

16 Dat & is positive. \n"); 
17 } 

18 

19 € 
#0 n logtab (c) Int C: ( 
el // this is a comment 
Be re 5S c 3 
o5 a U 
¿4 e d 
25 d int a; 
26 char bs; 
y 
Boric) < Da yl = 3 , 4 ) N(5); 
29 ste) < 0 a y(1,2) n(5 ,8); 
Ber tie) < 0 y) yli-4) -(5) 

3] n(2-3); 
3Q 1 

Ncoranttitc"T < 0 * ") g 4,1; 
E rintf("sSo« 0 t: ") @ 1,2; 

$5 orintf("R < 0 An 29 a) l2 0 
Bo rpos(í) d 5 ; 

37 € 


FIGURE 2. Example Program with a Decision Logic Table 
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Each section has a specific format and although there is 
much freedom of input allowed, several rules must be fol- 


lowed as described in the followina sub-sections. 


1. The Option Section 


The format of the option section 1s relatively free, 
however several items must appear and be initialized. Docu- 
mentina comments follow the rules of C and thus may appear 
anywhere within this section. In accordance with those 
rules, they must be preceeded by a double slash ('//') or 


preceeaed by '/x” and followed by *x/', 


The possible ootions are listed below. 


Ix oO number of actions > required 

l. 'c' or 'C' : number of conditions : required 

Boe do or D: declarations > optional=see 
below 

ü. 'e' or 'E' * else / error action : required 

5S. 'n' or 'N' : subroutine name > required 


Beer or number of rules reauired 
Dietrrerdeelarstion ootion ('d' or 'D') is used in a 
table, it must be the last option used in the option section 
of that table. All variables local to the cecision table 
itself must be declared to avoid future compilation errors. 


As shown in Figure 2, the declarations must be syntactically 
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correct C declarations. DELTRANS implements this feature by 
passing untouched to the output file all code between the 
'd' (or 'D') and the up arrow at the end of the option sSec- 


Pon. 


Additionally, the following options must be speci- 


fied in the format indicated: 


a. The number of conditions: 


c «number» or C <number> 


De The number of rules: 


r <number> or R <number> 


Cee The number of actions: 


a «number» or À «number» 


Again, as shown in Figure 2, these options may be specified 
1n free form with one or more soaces between a letter and a 


number. 


Another reauired option is the name or za option. 


It must also apoear before the declarations and must be of 


Ener following format: 
n <name> (<formal parameters>) <type specifications> }; { 


where 
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A may be 'N', 

«name» may be from 1 to 8 characters 

«formal parameters?» is optional depending upon 
required carameters. 


«type specifications? are required for all parame- 


ters declared. 


For example, line 20 in Figure 2 names the output 
n " 


subroutine "logtab" with one parameter, "c". Compare with 


the output code in Figure 4. 


The fınal reauired entry in the option section is 
the else/error action. The preprocessor will physically 


Y 


Ee this as the final "else" action is the output code. 


The format of the else/error is an 'e' (or 'E') followed by 
any number (includina zero) of blanks and tabs followed by a 
Eng of at most 31 characters followed by '9'. The 31 
characters must form a valid C expression or group of 


expressions. 
B. The Condition Section 


The condition section is organized as a series of 
condition lines with the end of the section indicated by an 


up arrow. 


Each condition line contains four entries: a condi” 


NI stub of up to 351 characters; an at sign ('ad'), which 
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indicates the end of the condition stub; an optional list of 
truth values corresponding to numbered rules; and finally a 


semicolon, which indicates the end of the condition line. 


The condition stub is copied character for character 
(maximum 31), up to the at sign, directly into the appropri- 


ate internal structure. 


The format for the list of truth values is rela- 
tively free-form in that tabs, spaces, and newlines are 
ignored when appropriate., The default entry for each rule 
ms a "don't care" or dqdesh. To overwrite with any logic 
letter (Y,y,N,n,*,$,-), that logic letter is placed in front 
of a set of parentheses containing the list of rules for 


which that loaic letter is to be entered. 


This list of rule numbers must contain at least one 
rule number and may be in either or both of two formats. 
Ihe first format is a list of single rule numbers, separated 
Dy commas, in any cesired order. The second or "through" 
format uses one rule number, a dash, and then another rule 
number. The effect of this format is to enter the selected 
logic letter into each rule starting with the first and 
includina all! the rules throuch the last. See Fiaure 2 


lines 28-31 for examoles of condition lines. 


When all the logie letter overlays have been 


entered, 3 semicolon is entered to alert DELTRANS that the 
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end of the truth values for the current condition has been 
found and that the preprocessor must proceed to either 
accept the next condition stub, or, 1f the up arrow is found 


next, proceed to decode the action section. 


DELTRANS was constructed with the intention that it 
be used as a basis for additional work in providing decision 
logic table processing capability. The original implementa- 
tion does not use the implicit entries ('*' and '$') in 
either completeness testina or in construction of the output 
code. The programmer is nonetheless strongly encouraged to 
use these entries since they helo to bring out the logic of 


the problem at hand. 


3. The Action Section 


The action section is organized as a series of 
"action lines" with the end of the section indicated by a 
left arrow. The left arrow is used since the end of the 
action section is also the end of the input for the current 


table. 


Each action line contains four entries! an action 
ceo, of up to 31 characters; an at sign to indicate the end 
Of the action stub? a list of rules for which the action IS 
to be performed; and a semicolon to indicate the end of the 


action line. 
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MDC cnEstub cts copied character for character 
(maximum 31) up to the at sian directly into the appropriate 


interna] structure. 


The format of the list of rules is relatively free- 
form in that, once again, tabs, spaces, and newlines are 
ignored when appropriate. The default entry for each rule 
is not to perform the current action. Thus, to indicate the 
action is reauired for a list of rules, that list of rules, 
separated by commas, is entered. No particular order of 
rule numbers is required. See Figure 2 lines 33-37 for 


examples of action lines. 


When the list of rules has been entered, a semicolon 
1S input to alert DELTRANS that the end of the current 
action line has been ciscovered and that DELTRANS must pere 


form the actoonmns reauired to determine whether or not to 


terminate this phase of operations. 


B.e PROGRAMMING TECHNIQUES 


Although any beginning programmer familiar with C, UNIX, 
and decision logic tables should be able to construct a 
valid input decision logic table for DELTRANS, there are 
three specific aspects of input programming that a more 


advanced proarammer Should know. 
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1. Rule Seauence 
\ 


One process by which a programmer may increase the 
average execution speed of the output execution module is by 
proper ordering of the rules in the decision logic table. 
After testina the various conditions to prepare the test 
mask, that test mask is compared with each rule in sequence, 
Thus, if the programmer will code the input decision logic 
table so that the rules will be listed in decreasing fre- 
quency of satisfaction, the average execution time of the 


output execution module will be decreased. 


meee EL OE / ERROR Action 


The else/error rule and its associated action should 
be the subject of considerable thouoht when programming 
decision loaic tables. If they are improverly used the exe- 
cution speed of the ouput module can be seriously degraded. 
This degradation in oerformance results from the output code 
testing the test masks against each rule mask with no match 
until the final else is found. For this reason it is recom- 
mended that the else/error action only be performed for very 


infrequent transactions. 


In the event that a proarammer is convinced that no 
else/error action/rule is needed, provisions have been made 
for 4 null else/error action entry. To input a null 


else/error action, the first non-blank and non-tab character 
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telor TET in the option section should be the at 


after the 
sign. Note that a null action is not a no-operation. In 
particular, do not use a null action for the else/error 
option if a return is really TIU A null action for 
the else/error action causes the last input rule to become 


the default action in order to avoid the last test of bit 


masks for the sake of speed. 


1 

Cc TABLE SUMMARY FOLLOWS 

5 

4 TABLE NUMBER l. 

5 number of conditions = 3 

6 number of rules = 5 

7 number of actions OA 

a 

9 CONDITIONS: RULES: 

10 

M ric] < 0 day vv VE 
t? sí(cl] < 0 ay ynn- 
Istic] « 0 ynny- 
14 

15 ACTIONS: 

16 

ENopimtfCCTI-« 0 3; ") a X X 
accpmintf("5 < 0.3; ") d X X 
iorbonintf("P « Q.Xn ") DEREK UK EX 
20 rpos() a X 


el ****x NULL ELSE/ERROR ACTION xxxx 
ee Table 1 is complete and non-ambiguous. 


FIGURE 3. Example of Formatted Output from DELTRANS 
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3. Action Seauence 


When a particular rule 1s satisfied, the actions 
designated for that rule are performed in the order listed. 
If severe programming difficulties should arise from this 
restriction, the problem may he eased by listing an action 
in more than one place in the inout decision logic table. 
lus Will not affect the size of the output execution 


module. 


ee OUTPUT GENEPATED 


DELTRANS not onlv generates a coded execution module but 
also generates a formatted decision logic table for program- 


mer use in documentation and debuaaina. 


Fiaure 3 contains the formatted output from the example 
EEoogram in Figure 2. Tnis formatted output 1s written into 
the standara output. (See section III for a discussion of 
input and outout files.) In Figure 3 the table number is on 
line 4. Lines 5 throuah 7 contain a summary of the program- 
mer input for number of rules, actions, and conditions. 
Lines 9 through el display the four quadrants of the deci- 
sion locaic table. Line ee specifies the else/error action 
and the last line contains the ambiguity and comoleteness 
message. Error  messaaes are also directed to the standard 


output. See section IV for error messages and  sugaested 
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correcting actions. Section III contains procedures for the 


Sorrection of errors. 


The coded execution module is written into the output 
file. The format of this code, while difficult to under- 
stand at first glance, can assist the programmer in  debug- 
ging syntax errors in input decision logic tables. Figure 4 
contains the code generated by DELTRANS from the input pro- 
gram in Fiaure 2. Line 20 in Figure 2 contains the name and 
parameters for the subroutine which appear in Figure 4 on 
line 19. In Fiaure 4, line 23 contains the declarations for 
the rule masks (dda), and the test mask(ddb and ddc). Lines 
Bee through 29 yim ta al see the test mask SURE masks. 
Lines 30 through 35 provide the code to test the conditions 
and set the test mask. The remainder of the code searches 
for a match between a soecific rule mask and the test mask, 
and also contains the actions to be executed if a match is 


mound. 


The 'n' or 'N' option placed the subroutine name in the 


euout. The r and : 


C' options determined the number of 
tests to be performed and the number of rule masks. The ‘a' 
option merely limits the number of actions to the internal 
storage requirements in DELTRANS. The final else is used 
mer the final rule. Note that the actions and conditions 
appear in the output in the same order they have in the 


mput. 
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int r{6) { 0, lec ms. Qs-51; 
int sf] {—4, 9,-7, 0,-4,-1); 
int t [6] (71; $5,-22Q,-1], 0, 5); 


main () { 
int k; 
for (k=0;5 k«6; kt*) { 
printf("\nThe numbers to test are :\n"); 
poc ur uNmwtS = 4XdNn",rtkl),stk] 2; 
Aa NLIS YXdNn",.t[ik]); 
totae) 


) 


roos () { / 
printf("R is positive.\n"); 
) 


logtabíc) wat X 
int as 
Char O? 


Ined lS] le], ddd; dde? 
ddb=0;  ddc- 0160000 ; 


ddaf0)[í0)- 0160000; dadat01)t11)-7 00; 

ddall1) [012 0140000; adatil f1]- 020000; 
ddalée] (0)= 01000007 ddafe) fi)= 060000; 
ddaf3) (0) = 0120900; adaf3) [1])= 040000; 
ddaf4)f0)= 0600007 ddal4jJ fi) = 0160000; 


AO O 


ddb =; 01000003 dde =8& 0777777} 
IS CIS O A 

ddb =; 040000; ddc 28 0137777;) 
y O <- 0 O 

ddb =, 020000; dde =% 0157777;) 


Ataca TUI cab == ddab RR (€ddai0] 11) &ddc )==ddc) { 
Dra 0 2 mW), 
Pma Mt S S On T; 
Drin RR < 0 xNmn "X 7} 

else if((dda(1]) 10132ddb)==0ddb && (ddat{1i) (1}&ddc)=ž=žddc)í 
oO ES <<. se). 5 
printf ("R < 0 \n ") 3} 

else if((adaí2l) {[0) &ddb)==ddb && (ddaf{e) (1) &ddc)==dde) { 
pcrintf("N < 0 Nn ") 7} 

else if((Cddatf$] fO) ddb)-zzddb && (adats3$3] [11 &gddc)z7zzddc)f( 
EUH Ee 0 : ") | 
Opt ten < 0 Nn") 7} 

else ( 
roos() "n 


FIGURE 4. Example Source Code from DELTRANS 
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III. EXECUTING YOUR JOB 


A. INITIATING DELTRANS 


The command line for DELTRANS has the form of "deltrans" 


followed by the input and output filenames, if desired. 


If there are no files specified, DELTRANS will open the 
Eertandard input for input and create the file "d.tab.c" for 


output. 


If there is only one file name specified, DELTRANS will 
open that file for input and create the file "d.tab,.c" for 


output. 


If there are two filenames specified, DELTRANS will open 
ame first file for input and create a file for ouput using 


the second filename. 


If there are more than two filenames specified in the 
command line, the first two are used for input and output, 
and an error message is produced alerting the programmer 


that the system detected an error in the command line. 


If the orogrammer wishes to keep a record of the format- 


ted table summaries and error messaaes, he may do so using 
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the ">" and "I!" provided by UNIX for redirecting the stane- 


dard output to a file or device. 


If the code in Figure 2 was in file "fig2", then the 
command "deltrans fice fig4 > fia3" would generate the out- 
put code in file "fial", and redirect the table summary to 
file "fig3". Figure 4 contains the code that would be gen- 
erated in file "fial" and Figure 3 contains the table sum- 


mary that would be in file "fig3”, 


Since the output from DELTFANS 1s C source code and must 
ce compiled prior to execution» file names must be of the 


Orm "z, cC". 


pee ERROR PROCEDURES 


DELTRANS is designed to detect a number of errors during 
execution. A list of error messages is in section IV of 
this manual along with sugaested Proarammer response to 
recover from each error. The following discussion is 


directed at classifying the errors by type. 


Ambiguity and completeness checking results in warning 
messages (program execution continues) when a redundant or 
incomplete decision logic table is encountered. Incon= 
sistent tables and actionless rules cause error message gen- 


eration and DELTRANS giscontinues processing of the current 
{ 


87 





DELTRANS USER'S MANUAL 


table. See chapter V of the parent thesis for a discussion 


of ambiguity and completeness checking. 


File errors are discovered by the system and communi- 
cated to DELTRANS for error message generation. All file 


errors cause immediate termination of preprocessing. 


Errors in the option section include both numerical 
value and syntax. Value errors result when invalid numerals 
(too laraer too smalls improperly formed) are encountered. 
Additionally, missing or duplicate entries for required 
options cause error message generation and termination of 


table preprocessing. 


Stub errors (else/error, action, and condition) are nor- 
mally caused by exceeding the limit on stub length or 
failure to use the delimiter, y”, in the proper place. 
Table preprocessing is terminated when a stub error is 


detected. 


Action and condition entry errors are caused by either 
syntax or invalid rule numerals. Both of these are fatal 
errors in that preprocessina of the current table is discon- 


tinued. 


Tally errors result when the actual number of ıInpWE 
actions or conditions does not aaree with the number speci- 


fied ın the option section. Because several arrays, inter- 
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nal to DELTRANS, have been initialized using the value in 
the option section, this error causes termination of prepro- 


cessing for the current table. 


Numerical value errors can occur in many sections of the 
input. They result from excessively large numerals, exces- 
sively small numerals, or improperly formed numerals. The 
numerals are resized by substituting the largest oermitted 
number for that usage. An error message is generated and 
DELTRANS attempts to continue execution. However, no output 
code will be generated, only error checking will be per- 


formen. 


Few errors cause immediate termination of preprocessing. 
Normally DELTRANS wil! attempt to resynchronize the input 
stream and continue preprocessing in an attempt to Generate 
a formatted table for orogrammer use in debugging. This 
attempt to Generate assistance for the programmer. will 
include not only the aeneration of a formatted table, but 
also will include the generation of some output code when- 
ever possible. However, this is forced output, generated 
only to assist in debuaaing. Seldom will executable code 


result when an error has been detected. 
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Co CHANGING THE INPUT DATA 


Since DELTRANS was constructed to preprocess a file or 
input with multiple decision logic tables imbedded in that 
input, there is no method available to the programmer to 
MESI the preorocessor actions other than alter the input 
data and preprocess the data again. For this reason the 
programmer is Sstronoly encouraaed to prepare the input as a 


file rather than enter it from the terminal. 


ee COMPILATION AND EXECUTION 


The output file cenerated by DELTRANS contains both the 
C code from the input proaram as well as the C code gen- 
erated by the preprocessor. In order to execute the program 
vt is necessary tc compile tne output program. See the 
applicable UNIX reference manual for detailed instructions 


for compilina and executina C programs. 
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Iv. ERROR MESSAGES 


A user may receive one or more error messages at his 
terminal during precrocessina. They may cause immediate 
processing termination or may only be a warning to point out 
possible faulty logic. In either case, this section may be 


used as a guide for error identification and correction. 


All possible DELTRANS error messages are presented here 
as they will appear at the terminal, alona with an explana- 
tion and required user response. In the event any other 
messages appear at the terminal, the UNIX Progammer's Manual 


[26] and the C Reference Manual [25) should te consulted. 
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A. WARNING MESSAGES 


A list of processor generated warning messages follow. 
Those not Considered self-explanatory are given an error 


number for reference. 


WARNING  ****x* duplicate entries for number of actions. 


NARNING kk kk duplicate entries for number of conditions. 


WARNING | *x*x** duplicate entries for number of rules. 


WARNING ***k* option value less than or equal to zero in 
line X. 


NARNING ***** duplicate rules specified for action Y line 
Xe 


WARNING *AQ2x rules X and Y in table Z are redundant. 


WARNING AA03% table Z is incomplete. 
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AMBIGUITY AND COMPLETENESS ERRORS 


x*xAO1x rules X and Y make table zZ incon- 
sistent. 


EXPLANATIONS 


In table number Z, rules X and Y can be speci- 
fied by the same Set of conditions. However, 
they require different actions and thus make the 
table logic faulty. Further processing on table 
Z was terminated. 


RESPONSE: 


1. Examine carefully rules X and Y. Note that 
all "don't cares" ('-') can be exoanded to both 
adam entry. Also a "*" is equivalent 
Aia and a "9" ds equivalent to a "y". 

2. Alter rules X and Y to remove the logic 


error. 


WARNING zAQC* rules X and Y make table Z redundant. 


EXPLANATION: | 


In table number Z, rules X and Y can be  satis- 
fied by the same set of conditions. Further- 
more, they specify the same action and thus 
either one rule can be removed or the two rules 
combined. Table processing was not terminated 
due to this warnina. 
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RESPONSE: 
Remove the redundancy by either removing one 
rule or combining the two. 


A03: WARNING xA03x table Z is incomplete. 


- 


EXPLANATION: 
This warning 1s generated to alert the user that 
the logic in table number Z does not consider 
all oossible combinations of conditions. In 
addition, the else/error action is a null 
action. Table processing was not terminated due 
to this warning. 


RESPONSE: 
le Ensure all missing rules would only be 
satisfied by impossible condition outcomes. 
oO. If it can not be shown that all missing 
rules are impossible» enter an appropriate error 


action. 
i If all missina rules are impossible, i¡anore 
the warning. The table output follows 


prescribed logic. 


AQU: ERROR *AQ4x no action specified for rule X. 


EXPLANATION: 
Internal ambiguity checks reveal that rule X has 
no associated actions. 


RESPONSE: 
1. Recheck format and logic. 
oO. To imelement a true no-action rule, inout a 
null action and specify that action for rule X. 
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FILE ERRORS 


ERROR *F01x* unable to open 'd.tab.c' for output. 


EXPLANATION: 
UNIX coula not open the default output file 
"d.tab.c" for output. File errors Cause termi- 


nation of preorocessing. 


RESPONSE 
le Ensure prooer format of translator call line. 
oO. If there are ro other proaram errors, contact 
a consultant. 


ERROR *FO02* unable to open FILE for input. 


EXPLANATION: 
UNIX coula not open the given file for i input. 
File errors cause termination of processing. 


RESPONSE: 
jm Ensure proper format of translator call 
linee 


l. Ensure aiven file exists. 
5% If there are no other program errors, con- 
tact a consultant. 
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F03: ERROR *kF03* unable to open FILE for output. 


EXPLANATION: 
UNIX could not open the given file for output. 
File errors cause termination of processina. 


RESPONSE: 
of translator call 


lo Ensure proper 


line. 
e If there are are no other program errors 


contact a consultant. 


format 
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RULE NUMBER IN ACTION OR CONDITION ENTRY 


ERROR 


xL01x line X. 


EXPLANATION: 


The action entry on line X specifies that that 
action is to be performed for a rule number that 
is areater than the maximum number of rules 
declared in the ootion section. Processing will 
be terminated for this table if the error count 
exceeds the maximum allowable. 


RESPONSE: 


ERROR 


l. Check the indicated line to ensure the fore 
mat 1s correct. 
2. Check the largest number in the line against 
the number of rules specified ın the program 
option sectione 


02% line X. 


EXPLANATION: 


A condition entry specifies a condition is to be 
tested for an invalid rule number. Processing 
will be terminated for this table if the error 
Count exceeds the maximum allowable. 


RESPONSE: 


l: Check that al! rule numbers in the specified 
entry line are no larger than the maximum speci- 
fied in the option section. 
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e Examine line X for format errors. 


LOS: ERROR *RL03x line X. 


EXPLANATION: 
A condition entry contains an invalid list of 
rule. Processing will be terminated for this 


table if the error count exceecs the maximum 
allowable. 


RESPONSE: 
le. Check for proper format of line X. 
2d. Ensure all rule numbers are greater than 
zero. 
3. Ensure all rule numbers are no larger than 
the maximum rule number specified in the option 
section. 
4. Ensure the second number in a list ys 
greater than the first. 


L04: ERROR A x, 


EXPLANATION: 
An action or condition entry specifies a rule 
number that 1S not in the specified range. 


RESPONSE: 
Check that all rule numbers in the specified 
entry line are no larger than the maximum Speci- 
fied by the program. 
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BN OPTION SECTION ERRORS 


wi: ERROR xNO1*x initialization errore 


EXPLANATION: 
The number of rules, actions, and conditions 
must al) be initialized in the option sectione 
In addition they must all be greater than zero. 


RESPUNSE: 
Ensure that all rules, actions, and conditions 
are initialized and in the proper format. The 
number must follow the option on the same line 
as the option. 


N02: ERROR *NÜ2* missing subroutine name. 
ERROR kANOC* Subroutine name missing from options. 
ERROR *NOÜ2* subroutine name exceeds 8 characters 
near line X. 


EXPLANATION: 
The option section for each decision logic table 
must contain the option "n" which specifies the 
name of the subroutine into which the decision 
logic table will be converted. Processina of 
the current table is halted when unable to find 
the subroutine name. 


RESPONSE: 
l. Check for proper format of the "n" option. 
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2. Ensure the name is no longer than 8 charac- 
ters and is separated from the parameter list by 


a space. 
3. Ensure the name is on the same line as the 
"ns 

ERROR *NOS* unrecoanizable option 'Q' line X. 


EXPLANATION: 
An unrecoaonizable option has been detected on 
line X. en is the character DELTRANS found 
when it was expecting an option character. 


RESPONSE: 
l. Ensure the proper format is used. Notice 
that no punctuation, other than spaces, is 
valid in the option section. 
eC. See also error NOG. 


ERROR *NO4*xX invalid numeral 'Q' near 'P' line X. 


EXPLANATION: 
An invalic numeral has been detected on line X 
following P. 


RESPONSE: 7 
w Ensure that the proper option format is 
used, includina the circumflex. 
e. The number must follow the option on the 
same line as the option. 
3. When the logic table translator drops  syn- 
chronization in the option section, error N03 
and NOY are repeated while resyncronization is 
attempted. This is an indication of invalid 
option letters, format, or punctuation. 


100 





N05; 


N06: 


DELTRANS USER'S MANUAL 


ERROR XN05* invalid number of rules line X set to 
Yos 

ERROR xNOSx invalid number of actions line X set to 
ifs 

ERROR *kNOS*x invalid number of conditions line X set 
to Ws 

EXPLANATION: 
The option section of the input program 


requested that either the number of actions, 
conditions, or rules exceed the maximum permit- 
tec by the translator. 


RESPONSE: 
l. A series of small, linked tables are reconm- 
mended. 
de Check line X to ensure the option size is as 
needed. 
3. A consultant can enlarge the processor for 
special applications. 


ERROR *NO06* ceclarations found prior to subroutine 
name. 


EXPLANATION: 
The option section must contain the "n" toggle 
prior to the "d" toggle to perform proper code= 
ing. No further processing on the current table 
is attempted. 


RESPONSE: 
Edit the option section of the table and place 
the "n" toggle before the "dg" toggle. 
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N07: ERROR x*NO7*x invalid parameter list. 


EXPLANATION: 
The format of the parameter list iS in error. 
The translator has recoanized and accepted the 
name of the subroutine but is unable to find a 
valid list of parameters. Output has been 
forced into the specified output file as a pos- 
sible aid in debugging. 


RESPONSE: 
Locate the 'n' toaale in the option Section of 
the table and correct the format error. Note 
that a "{" must be included. 


nass: ERROR x*xN08* else/error syntax line X. 
ERROR *NO8B* missing else/error action line X. 


EXPLANATION: 
ELSE/ZERROR actions are reauired for every deci- 
sion loaic table to be processed by DELTRANS. 
If no action is desired a "ed" will set a null 
actione Prooer format reauires that the action 


be on the same line as the togale "e 


RESPONSE: 
Correct the format error on line X. 
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ACTION AND CONDITION STUB ERRORS 


ERROR xS01l* invalid else/error stub line X. 
ERROR *S01x invalid action stub line X. 
ERPOR *S01*x* Invalid condition stub line X. 


EXPLANATION: 
An improperly formed stub has been detected. 
Table processing is terminated when this error 
OCCUPSS 


RESPONSE: 
Ensure oroper format of the stub on line X, in 
particular that the "9" is in position and that 
the stub conta!ns no more than 31 characters. 


ERROR AS0O2x invalid condition stub line X. 


EXPLANATION: 
Empty condition stubs are invalid. The output 
code will fail to compile since a test of a null 
condition would be recuired. 


RESPONSE: 
Check the format on line X. 


G. 


BO: 
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ACTION AND/OR CONDITION TALLY ERRORS 


EFROR xT01*x number of actions not as specified in 


option section. 


EXPLANATION: 


Internal checks indicate the actual number of 
actions input does not  ecual the number of 
actions specified in the option section. Table 
processina has been terminated after forcing 
table summary output. 


RESPONSE: 
Check the number of actions and the format of 
the option statement. The output table will aid 
in locating the error. 


ERROR xTOQ*x number of conditions not as specified 
in option section. 


EXPLANATION: 
Internal checks indicate the actua} number of 
conditions input does not equal the number of 
Conditions  soecified in the option section. 
Table processing has been terminated. 


RESPONSE: 
Ensure that the option number and the format are 
correct. See the output table for summary 
debugging assistance. 
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H. NUMERICAL VALUE ERRORS 


VOl: ERROR  *VOl* excessive value line X set to MAX. 


EXPLANATION: 
An integer larger than any valid value in the 
translator has been detected. further process- 
ing will be attempted. 


RESPONSE: 
1. Check integer size on line X. 
l. Ensure proper format uo to and including 
line X. 
3. See error NOS, 


‚02: ERROR *V02x* ¡invalid numeral 'D' line X. 


EXPLANATION: 
An improperly formed string of numerals has been 
encountered. 


RESPONSE: 
Ensure that all strings of numerals are in 
proper format and that no characters other than 
integers appear in the string. 
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ERROR *VO3* line X. 


EXPLANATION: 
A non-existent rule number appears in the action 
entry on line X. 


RESPONSE: 
Check all rule numbers in action entries to 
ensure that they are greater than zero and are 
of the prooer format. 


ERROR *xVOUx line. 


EXPLANATION: 
A non-existent rule number appears in the condi- 
tion entry on line X. 


RESPONSE: 
Ensure all entries refer to positive non-zero 
rules. Check the format of the condition entry. 
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SYNTAX ERRORS 


ERROR xx01x statement syntax line X. 

EXPLANATION: 
A syntax error was discovered by DELTRANS in 
line X. 


RESPONSE: 
Review the format uo to and including the line 
indicated. 


ERROR *X02* statement syntax line X. 


EXPLANATION: 
A syntax error was discovered by DELTRANS in 
line X. At the time of the error, DELTRANS was 
attempting to decode a condition entry list. 


RESPONSE: 
Review the format up to and including the line 
indicated. 


ERROR *X03* statement syntax line x. 


EXPLANATION: 
A syntax error was discovered by DELTRANS in 
tine X. At the time the error was detected 
DELTRANS was attempting to decode an action 
entry list. 
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RESPONSE: 
Review the action list format up to and includ- 
ina the line indicated. 
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V. GLOSSARY OF TERMS 


met yon: 


Betıon Entry: 


Action Line: 


Action Statement(s): 


Merion stub: 


Something to be done predicated on the 
responses to the conditions in the 
table. May be computations, goto state- 


ment, assignment, etc. 


The lower right quadrant of the table. 
The only entry permitted in this section 
for tables in limited entry format 1s an 
Do When an "X" is placed opposite an 


action, that action is to be taken. 


One action from the action stub and its 
associated list of rules from the action 


entry, 


The contents of the action stub. 


The lower left quadrant of the body of 


the table. Listed here are the actions 


to be taken, which depend on the condi- 


tions in the condition stub above. 
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Complex Rule: 


Condition: 


moma: tion Entry: 


Condition Line: 
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A decision table rule which contains at 


least one “don't care" entry. 


A test or a decision to be made as part 
of the loaic or processing of a problem. 


It should be stated in a form that may 


9 9 $” 4 


be answered "yes" or "no". 

The upper right quadrant of the body of 
the decision table. This section cone 
tains responses to questions asked ın 
the condition stub. 

One condition from the condition stub 


and its associated list of truth values 


for rules from the condition entry. 


Mamarition Statement(s): Contents of the condition stub. 


Mamaition Stubs 


Eontradiction? 


The upper left auadrant of the body of 
the decision table. All the conditions 
or tests to be made will appear in this 


/ 


section. 


A decision logic error in which two or 


more rules have the same combination of 
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BESE / ERROR Rule: 


Extended Entry: 


GOTO: 


Impossible Rule: 


Consistency: 


Limited entry: 
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conditions but with different actions 


specified. A synonym for inconsistent. 


The rule that acts as a catch-al! for 
all rules not specifically covered in 
the table. Its presence completes the 


table, 


A type of decision table in which actual 
condition values are specified in the 


condition entry part of the table. 


Used for linking tables, it is an action 
statement which references another 


table. 


A rule that due to dependency of condi- 
tions is physically impossible, e.g. c < 


10 and c > 20 
See contradictione 
Á type of decision table in which all] 


Conditions are stated as questions which 


have a yes or no answer. 





Mixed Entry: 


Recursion: 


Redundancy: 


Rules 


Rule Mask: 


Simple Rule: 
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` 


A type of decision table in which both 
limited entries and extended entries 


appear. 


A synonym for looping. A conditional 
branch is made, depending on a condition 


value. 


A decision logic error in which two or 
more rules have the same combination of 
conditions with the same actions speci” 


fied. 


A sinale column of the decision table 
that Shows the combination of responses 
to the conditions and the resulting or 


aporocriate actions. 


A method of orogram coding using deci- 
sion tables, where a table matrix is 
held in storage and data matched against 


|t. 


Rrule which contains no "don't care" 


entries. 
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Table Linkages: A conversion by which two or more tables 
are related by means of action transfers 


(such as GOTO) from one to another. 





APPENDIX B 


SDE A SESUSSCESCUDE 


Ztoken COND ACT TLIST ALIST DIGIT NUM 


X ( 

# 

#define ACILEN 32 // max chars in act stub 

8Sdefine BIGINT 64 // max integer in processor 
define BLANK RM 

#defime CDNLEN 32  // max chars in cdn stub 

define CRLF NO: 

#define DELIM ‘a! 

#define EOF -1 // end of file from getc() 
"Hdefine ERRLEN 32 // max chars in else/error action 
sdefine GNC Gece timo) // Used for orogram clarity 
Hdefine MAXRULE 64 // maximum number of rules 
#define MAXCDN le // maximum number of conditions 
#define MAXACT 32 7// maximum number of actions 
define MAXERR 5 // maximum number of non-fatal errors 
define NULL NO 

#define TAB AW 

define TOKN te! 

"define TRUE 1 

define FALSE 0 

int enum 0; // number of errors 

int inconsis FALSE; // table inconsistency flaa 

int line 1; // line number 

int nexta 0; // index into action structure 
int nextc 0; // index into condition structure 
int nodec TRUE; // neaative declaration flag 

int noelse TRUE; // no error/else rule flag 

int noname TRUE; // no Subroutine name found 

int numact 0; // number of actions 

int numcdn 0; // number of conditions 

int numrule 0; // number of rules 

int parsact COND ; // parse action flaga 

int pbak -2; // aux next character buffer 

int peek -0; // next character buffer 

int sumact 0; // check sum on number of actions 
int sumedn 0; // check sum on number of conditions 
int tabno 0; // current table number 
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int rule (MAXRULEJ)J ; // pointers to required actions 
// for each rule 
int rmask [MAXRULE) (2) 3 // rule mask matrix 
char eeact [ERRLEN) ; // error/else action 
struct { // condition stubs and condition 
char cltr [CONLEN) ; // entries 


char centry [MAXRULE] }; 
)cstuc (IMAXCDN]) , *cptr; 


struct { // action stubs and actıon entries 
char anter DAC vile Wi), 
char aentry (MAXFULE); 


)astub (MAXACT]), *aotr; 


Sereuct ( // rule action lists 
int actetre 
int actitrs; 


Yfree [BIGINT), *fptr; 


Struct iobufr { 17 DOth the input and output 
int robfgd ; // buffers 
int ioleft; 
char *tonxtp +; 
char iobuff(Sleé) ; 
) 1nbuf, outbuf, *inp, *outo; 


A 
eh 
detabd : 
conhalf acthalf ; 


Gonnalf : 
conline |! 


conhalf conline ; 


conline : 
conpart cdnlist ; 


conpart < 
COND = {getcdn();}; 


pumiist : 
eiyvst °;s' 2 (cdntest();); 
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lead : 
laattr "0 


=e 


edig : 

eoo 11082), $$ = $27 ) | 

coma DIGIT = { firt($25); $$ = $0; ) +; 
edash : 

cdig '-=* DIGIT = ( fil!up($1,$3) ; } 3} 
coma : 


cdig , ' 
cdash ',' ; 


must : 


usrcdio ')' | 
cust cdash ')' ; 


mogitr : 
Py* = { peek = ‘y' ¢ }f 
my = { peek = 'y' ; )| 
Me = { peek 2 'n' ; Yi 
ut - (peek z 'n' ; }f 
mee = { peek - 'x' ; ), 
m=" = { peek = ‘=' }; }} 
ET = ( peek = '"$' ; >»; 
sethalf : 
actline | 
acthalf actlines 
actline : 
actoart actlist 3} 
actoart : 
ACT = {getact(),}; 
Betiıst : 
nlist ';' = { actest(), } 3} 


nlist : 
NUM = (addrule($1,S8astub[nexta-11); 
varsactzALIST;) ' 
pal NUM z (addrule($2,&astub(nexta-11]); 
parsact = ALIST 5 ) 5 


pal : 
nlist rar , 
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actest() { 
entry 


if ((peekzeatall()) != 


parsact = ACT; 

else if (meek==TOKN && sumact==numact ) 
parsact = NULL; 

else 


sumerr("xTO1i1x","actions"); 
) 
yr ( 


addrule (x,y) int x, 


list ("rule"), 
list ("free"), 
entries in astub 


int ptr; 
char *c ; 
if (x > numrule) badlogic("L01"); 


else if (x «- 0) badloaic("V05"); 
else if (*(c= &aptr-»aentry(ix-11)!z'x') { 
a X'S 
fotr -> actltrs = y; 
if (rulelx)) { 
otr=fotr; 


fotr-ruleí(í(xl; 
while (fptr -» actptr) 
fotr-fpotr -» actptr;: 


mpurn-actotr - ptr: 
fotrziptr; 
) 
else 
rule(xl-7fptr: 
ttrtptr, 
} 
else { 
printf("WARNING  **x**x* duplicate rules 
printf("specified for action "); 
memento 2G lime ZdoNn",x,11ne); 
} } 
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/x called at the end of each action 
list to determine what 
the preprocessor should take 
TOKN && sumact < numact) 


step 


next x/ 


/* maintans rule pointer 
rule action 
and action 


k / 
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ambigck() { /* driver for ambiguity 
and completeness testing */ 
int noambia, c, k; 
noambig = TRUE; 
for (cz0; c « (numrule -1); c**) ( 
if (aoodrule(c)) 
for (k2 c*1; k < numrules k**) { 
if (samerule(c,k)) ( 
ambigtyp(c,k); 
noambig = FALSE; 


) 
else 
noambig = FALSE; 
} 
if (goodrule(c) && noambig) 
complete(); 
return(inconsis); 


) 

Embygtyp(crk) int c; kì { // determines type of 
nnt n; // ambiguity that exists 
for (nz0; n « numact ; n**) { 

if (Castub(n]) .aentry ic] !7 astubínl].aentryik1]) { 
orintf(" ERROR *A01* Rules Xd ",**c): 
printf("and Xd make table %d ",++k,tabno); 
printf("inconsistent.\n")} 
inconsis = TRUE3} 
returns 
) 
) 
printf ("WARNING xA02*x Rules Xd and Ad ",++c,++k); 
printf("in table Xd are redundant.Nn",tabno); 

) 

bagdlogic(c) Char *c; { // logic error routine 
printf(" ERROR *%s* line Zd.Nn",c,line); 
if (++enum > MAXERR) bomb()} 

) 

bomb () 4 // excessive error exit 
printf("Processing of table %d halted ",tabno); 
printf("due to error count.\n"); 
killex(); 

} 
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cdntest () { // called at the end of each 
// condition entry list to 
// determine what step the 
// preprocessor should take 
if ((peekzeatal1())!=*?' 282 sumedn < numcdn) 
parsact = COND; 
else if (peek=='T' && sumcdn==numcdn) { 
parsact = ACT; 
peek - eatall(); 


) 
else 
sumerr("xTO2Ox","conditions"); 
) 
complete() { // called to determine if an 
// unambiguous table is complete. Completeness 
testing Of an ambiguous table IS ....o.o..o. 
nnt Cr ke "a cssc gnotldqguods 
k=0; 
for (c-20; c « numrule; c**) 
k =+ totrulelc); 
if (k == (1 << numcan)) { 
printf("Table Xd is complete and ",tabno); 
printf("non-ambiauous.Nn"); 
if (eeact E0) 1ZNULL) 4 
printf("The else/error rule for this table "); 
printf("is suocerfluous.Nin"); 
) 
) 
else if (eeact fO) zNULL) ( 
printf("WARNING *A03* table Xd is ",tabno); 
printf("incomplete.\n"); 
I) 
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eeeyeode(|tr) char itr ; { // copy code to output file 
int k, 2; // up to but excluding itr 
while((kzGNC) » EOF) ( 
if (k == ]tr) 
return( TRUE)? // normal exit 
switch (k) «{ 
A ase "NS // direct copy of quotes 
putc(k,outp); 
while((zzGNC) > EOF && 2 $= k) ( 
iflz==CRLF) linett; 
Bütce(2,ourp)}, 
} 
if(z == EOF) thatsit(); 
pute t2,0u]tp); 
break; 
cgse m s // comments are removed 
k-GNC; 
Switch (k) { 
case EOF : ZEE 
thatsit(); 
case '/' 3 /4 strip rest 
tossline(k); / / of line 
putc(CcREF,outo); 
break; 
case 'x' ; // strip to end 
cutcom(); // of comment 
break; 
case CRLF : 
linett; 
default : // normal case 
putc('*',o60utoJ; 
putc(kroutpb); 
} 
break; 
Case RIF. * // count lines 
linett; 
default : // normal cese 
putc(k,outp); 
) } 
return(FALSE); 
// abnormal exit ( fail! on EOF ) 
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Eutcom () ( West rer iesortzeomments up to '*/!' 
int c ; 
while ((c=GNC) > EOF) ( 
if (c==CRLF) linet++; // count lines 
else while (c=zz='x') { // end of comment ? 
if (Ce=6NC)==SCRLF) linet++; 
else { 


if €ce=='/') return; 
if (e=z= EOF) thatsit()? 


} } } 
thatsit(); // EOF 
} 
decodacr(p,max,count) // action, condition, 
char *p; // and rule option 
int max, *count; ( // number decoder 
int num; 
if (xcount $= 0) ( 
printf("WARNING  *x**** duplicate entries "); 
Simmer. fOr number Of AS.\A +p)? 
} 
num = gobble(); // number follows option 
Mean e O° 4, Mum > '9') 4 // if not error 
ORINI. ERROR *N04x invalid "); 
printf("numeral 'Zc' near Xc ",num,k*p); 
Primer: line WC.«ND line); 
ifít+enum > MAXERR) bomb(); 
peek = num, 
return; 
} 
*count 7 getval(num); 
1if(*count > max) { 
printf(" ERROR XANOSx* invalid number of Xs ",p); 
printf("line Xc set to %d.\n"‚,line,max); 
*count = max, 
if(€ttenum > MAXERR) bomb(); 
} 
if (count <= 0) { 
printf("WARNING Ax#kk option value less than "); 
printf("or eaual to zero in line %d.An",line); 
hee} 
eatall () { // eat up blanks, tabs, and newlines 
nnt C ; 
while ((ce=gobble()) == CRLF ) 
, 
return(c); // return the first character 
} 
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eatc() ( // buffered eatall 
int c + // used ın yylex() 
if(pbak«0 11i pbak-zzCRLF {1 pbak==TAB $3 pbak==BLANK) 
c-eatall(); 
else 
c-pbak; 
pbak = -25 
return(c); 
} 
elserror() { // decode else/error action 
// and place in eeactí] 
if(Ceeact [0] =gobble()) == DELIM) 
eeact (0) = NULL; 
else if (eeact [0] == CRLF) ( 
Aa ERROR xN08* else/error syntax "); 
printf("line as on y line); 
1f (++enum > MAXERR) bomb(); 
return; 
} 
else 
Strcopy (ERRLEN -1,&eeactíll;"else/error"); 
noelse - FALSE; 
) 


faterr(h,ptr) int h; char *otr; ( // fatal error routine 
switch (h) { 
case ]l : 
printf(" ERROR *FOL*® unable to open "); 
onm tdoec ! for outout.\n”)? 
break; 
case 2 : 
Bir) metrt” ERROR xF02* unable to open "); 
Di sio? Input. ptr); 
break; 
case 5 ; 
printf(" ERROR *F03* unable to open "); 
enne 2S fcr output.Nn".ptr); 
} 
printf("Execution terminated due to file error.\n"); 
exit(); 
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fcheck() { // check for proper options 
char *us A 
if (numrule==0 1! numcdn== numact==0) ( 


y 
8 
u - &("NtThe number of "); 
printf(" ERROR kNOIx* imitialization error.\n"); 


crintf("Zsrules is dsn  Usnumrule)s 
printf("XZsconditions is Zd.Nn",u,numcdádn): 
printf("%sactions is "Zo vou munact)s 
enum = MAXERR +13 

} 

if (noname) { 
.printf(" ERROR ANO2* missing subroutine name."); 
Pratt)» 
enum = MAXERR +1; 

} 


if (noelse) { 
printf(" ERROR aNOBx missing else/error "); 
printf("action line Zd.Nn",line); 
if (**enum » MAXERR) bomb(); 

} 

if (enum > MAXERR) bomb(); 

peek = eatall(); 


} 

Baer (ce) int c 5; t // insert loaic letter into 
me le > numrule) badloaic("L02"); 77 centry 
else if (c «- 0) badlogic("V04"); 
else cetr => centrylc = 1) = peek; 

} 


tıllue (a,b) int a,b ; í 


V7 Vosert wlocve letter into centry list 


Nmt 1; 
if (a > 0 2% 39. <= b 88 b <= numrule) { 
for(i = as i <= be itt) 
cotr => centryli - 1] = peek; 
} 
else { 


printf("Invalid condition entry: '"Zde4d'Nn", a, b); 
padlogyvc(os05")7 
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findacr() { MraaenNVerztor option decoding 
not oc s; 
while ((c=aobc()) > EOF) { 


switch (c) { 


case CRLF : // end of line 
break; 

case '/' 3 // rest of line is 
tossline(c); // a comment 
break; 


case 'n'! : case 'H' :// Subroutine name follows 
namsub(); 


break; 
case 'd' : case 'D' :// only declarations remain 
if (noname) ( 


printf(" ERROR *NO6* declarations "); 
printf("found prior to subroutine na"); 
printf("me.\nfxecution terminated.\n"); 
«illex(); 

) 

peek - 'f'; 

if (copycode(peek)) { 
nodec = FALSE; 


break; 

) 
thatsit(); // EOF encountered 

pH3soeM case '!W' : // options 
decodacr("rules",MAXRULE, &numrule); 
break; 

case 'c' 3} case 'C! : 
decodacr("conditions" ,MAXCDN, &numcain) ; 
breaks 

pase case 'A' = 
decodacrí("actions" , MAXACT, &numact); 
break; 

case “1. 2 // end of section 
fcheck(); // check options all defined 
return; 

ease a ws case *F' t // else/error action 
elserror(): 
break; 

default : 
Print f(T ERROR *NO3* unrecognizable "); 
Ao ne > line *d.Nn",c,.line); 
if( **enum » MAXERR) bomb(); 

) ) 
natsit); // unexcected end of file 
} 
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fsuberr(k) int k ; ( // error in subroutine name 
orintf(" ERROR xNO2x eye 
switch (k) { 
Case 1 : 
printf("subroutine name missing from options"); 
printf(".\n\nExecution terminated.\n"); 
k1llex(); 
cose ec 3 
orintf("subroutine name exceeds 8 characters "); 
orintf("near line "); 
AC a. na line)? 
if (* *enum » MAXERR) bomb(); 


p } 
gencode() { // driver for table output 
genmasks(); // code for declarations 
geninit() ; // code to initialize masks 
gsetmask(); // code to test conditions 
// and set mask 
genstats(); // output if-else statments 
geneot () ; // outout end of table 
) 
gendub() { // output CRLF TAB TAB 
putc (CRLF,outo); 
Enutc(TABouUtb); 
pure(TAB,outpb); 
) 
genelse() { // output else action 
gensig(); 
outcode("else ("); 
if (eeact [01]) ( 
gendub(); 
outcode(&eeact (01) ); 
putc( ',outp); 
} 
else { 
fptr = rulelnumrule); 
while (fptr) { 
gendub (); 
Suteodelfptr->äctitrs); 
pute; oùto); 
fotr = fptr->actptr; 
} } 
mie ('}' ,outo); 
) 
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geneot () { // generate final "(" for 


} 


pute (CRLF soutp)s // output Subroutine 
putc c) moutp); 
putc(CRLF,outp): 


geninit() { // output code to initialize masks 
, 


) 


int Cc 

gensig(); 

outcode("ddb=0;"); 

putc(TAB,outp); 

outcode("ddc- "); 

outoct (0177777 «« (16 - numcdn)); 

outcode(" ;"); 

for (cz20; c «€ numrule; ct**) { 
gensia(); 
outcode(t"ddat")7 
outdec(c); 
outcode("](01= "); 
outoctí(rmaskle] [0]); 
pute routo)? 
putc(TAB,outo); 
outcode("ddal"); 
Ssutdeele), 
outcodet"]ti)s "); 
outoct(rmaskíc) (11); 
Bute „outn), 

) 


genmasks() { // output mask declarations 


) 


gensig(); 

outcode("int ddal"); 
outdec(numrule), 
eutcode("] [2] »ddb,ddc;"); 


gensig() { // output CRLF TAB 


putc(CRLF ,outp); 
putc(TAB,outp); 
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genstats() { // output if-else statments 

int k, nr , 

if Ceeact lO) ) 
nr - numrule; 

else 
nr - numrule -1; 

gensig(); 
outcode("if((ddaf03J (0) &ddb)==ddb && ");3 
puecodet” Cadeal0) [ileddc)==ddc){"); 
fptr-ruleíltl; 

while (fptr) ( 
gendub(); 
outcode(fotr->actitrs); 
fptr-fptr-»actotr; 
pDuytcO voutp), 

} 

putce(') ,outp); 

Der (kl; * « nr ; 
fotrzrule(lk+1)];5 
gensia(); 
outcode("else if((ddat"); 
outdec(k); 
outcode("]) [0] &aGb)z-zddb && "); 
outcode("(ddal"); 
outdec(k); 
outcode("] (1) &dde)==dde) {")3 
while (fotr) ( 

gendub(); 
outcode(foctr-»actltrs):; 
GUte?’ Outo); 
fotr-fptr-»actptr; 


k++) ( 


} 

putc('}', outo); 
} 
genelse(); 
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getact () ( // fetch and store the next action 
int je 
char xp, 
p = &astubí(nextal.altr(í01]; 
aptr - &astubl(nextatt]; 
kp - peek; 


peek - -202; 
if (xp*t $= DELIM) 
strcopy(ACTLEN -1,pr+"action"); 
else 
*(--p) = NULL; 
sumacttt, 


parsact = ALIST; 
for (j20; j « numrule; j**) 
aptr-»aentrytj] = BLANK ; 
} 
getcdn () { // fetch and store next condition 
int j; 
char *p» 
p - &cstubínextcl.cltrí0); 
cptr - &cstubínextctt*l; 
kp = peek, 
peek = =e; 
if (*p == DELIM) { 
Orintf(” ERROR XS Xx n, 
ara tia. condition Stub line Zd.Nn",line); 
killex(); 
} 
strcopy(CDNLEN -1,**p,"condition"); 
sumcdnt+, 
parsact - TLIST; 
for (j20; j < numrule; j++) 
cotr-»centry[;] = '-'; 
) 
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Berval (c) int c 5; { // decipher a string of numerals 
int num ; 
num = c ~- '0! 5 
uus MEDIE)! RR c <= '9') { 
num = num * 10 + c - '0' ; 
if (num > BIGINT) { 
printf(" ERROR *V01* excessive value "); 


printf("line %d set to Xd.Nn",line, BIGINT); 
if (++enum > MAXERR) bomb(); 
whileC(cz2GNC)!zBLANK RR c!=TAB 88 c!=CRLF) 
if ( e == EOF ) thatsit(),; 
// find end of number 
iF C = CREF) ain met ++ 
return(BIGINT); 


} ) 
ME == EDF. ) thatsit(); // End-of-file 
Beele= BEANK N e==Täß) returnf(nun), 
if (c--2CRLF) 4 
linett; 
return(num); 
) 
prontf(" ERROR »«/02% inva"); // error exit 


printf("lid numeral : '"Zd£c' line XZd.Nn"^,num,c,l11ne); 
if (++enum > MAXERR) bomb(); 

peek - c; 

return(num); 


) 
gobble () {í // find first character other than 
Ent c + // a3 blank or tab 
while ((c=GNC)==BLANK {3 c==TAB) 
, 
lr (cszCRLF) linett; 
else 
yeece == EOF) thatsit ()? 
return(c); 
) 
mobe() { // buffered gobble 
int c; // used in findacr() 
if(peek < 0 {3 peek==TAB |! peek==BLANK) 
c=gobble(); 
else 
c=peek; 
peek = <2; 
returní(c); 
) 
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DELTRANS SOURCE CODE 


goodrule(c) Ic, 1 // each rule must have at least 
int k // one action 
for (k=0; k < numacts k+t+t) { 
if (astub[k).aentry[c)=='X') 
return( TRUE); 
) 
inconsis = TRUE; 
printf (" ERROR xA04x*r no actions specified "); 
printf("for rule 0.Nn".t*tc); 
return(FALSE); 


) 
gsetmask() { IA output code to test conditions 
unt Cr Ke // and set test mask 
fom (c30; €¢ < numcdns ct) { 
gensia(); 
outcode("31t("); 
owteode(testublcl!.clitr); 
ouüutcode("){");} 
gendub(); 
euuecode€ ddb =; "); 
outoct(k=(01 << (15-c))0); 
putec Gar Olt ©) 7 
putc(TAB,outp); 
outcode("ddc z& "); 
outoct( vk); 
pute l voutp)J; 
Pute i; outp); 
} ) 
initvar() { // initialize variables 
fptr = free; 
mag  $ynbuf.1obfg ; g 
putp - &outbuf.ioofd ; 
) 
killex() { PRA execution 
unt c ; 
fflush(outp); 
while ((c=eatallt)) != TOKN) ; // attempt resync 
run(); 
} 


paum(Cargc,.argv) int argc ; char ** arqv« ; ( 
namfile(argc,arav); 
if €copycode(TOKN)) { 
proctab(); 
run(); 
} 
fflush(loutp); 
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DEETRANS SOURCE CODE 


namend() { // check for end-of-name 
int c ; 
met e=Ghic) == EGE) thatsit(); 
mare spennK en e==TAB) return(-1); 
if (c==CRLF) { 
linett; 
return(-1); 
) 
returní(c); 
} 
namfile (argc,arav) // fetch names for files 
int aroc 3 // from command line 
char *araví] ; { 
int k 5 
initvar(); 
rttargc < 2) { 
if((k = fcreat("d.tab.c", outp)) == -1) 
faterr(1,aravt0)); 
) 
else if(aragc == 2) { 
trek = fereat("d.tab.c",outo)) == -1) 
faterr(l,aravlil); 
ifCCk 2 fopen(argví(1],inp)) == -1) 
faterr(2à,arqví11); 
) 
else { 
if((k = fopenlaravli)],ino)) z-7- -1) 
feterr(c,aravll] ); 
1f((k = fereatlargv[(ée) ,outo)) == -1) 
faterr(S$,arqvle) ); 
if (arac > 3) 1 
Da rash in command line :: 42s \n"-,aravl3) );3 
} ) } 
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DELTRANS SOURCE CODE 


namsub() { / / 

int c, k ; 

if ((c=gobble())==CRLF) 

putcic,outp): 

noname - FALSE; 

for (k=l; k < 9 ; k++) ( 

if ((c=znamend()) < 0) ( 
// negative return 
oarmlist(); 


return; 
} 
Bute(c,outp), 
} 
fsuberr (2); / / 
while((c=namend()) >= 0) ; 
oarmlist(); 
) 
outate(c) int C ; ( // 
int k ; 
if (k = (c»»3)) 
outate(k); 
etc ( (eso + '0'9),outp); 
} 
outcode(p) char *o 3} { / / 
while(*p) 
putc(*pt+,outp), 
} 
outdec(c) int c ; ( // 
int k ; 
1f (k = c/10) 
outdec(k); 
memrectc4!0 + *0'),outo); 
} 
emeoct(c) int c ; ( A 
int ky t , 
putc('0',outp); 
1f(c>=0) outatelc); 
else ( 
Bute (ol voutp); 
c =& (t=077777); 
for (kz212; k»-20; kz2k-5) { 


putc(((c»»k) + 
c z& (tz(t»»3)); 
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fsuberr( 1); 


copy subroutine name to output 


// missing name 


Indicates end 
// copy parameters 


// normal return 
name too lona 
output octal digits 


output a string 


output a decimal 


output an octal number 


'0'),0uto); 





DELTRANS SOURCE CODE 


pact (x) int x; 4 I7 print action stub and 
nat, Z^ entry list 
j * 0; 


printf("\n%-32.32sa", astub[x].altr); 
while(j <= (numrule ~= 1)) 
printf(" %c", astub[x]).aentry[j+r+]); 
} 


parmlist() { // copy parameter list to output 
int c ; 
while ((c=GNC) > EOF && c != '1(') ( 
putc(c,outp); 
if (c==CRLF) line++; 
) 
if (c=='{') ( 
putc('{',outp)} 
putc(CRLF,outp): 
return; 
) 
prowntft(t" ERROR *NO7* invalid parameter list.\n")3 
thatsit(); 
) 


pcond (x) int x; ( // print condition stub 
int je // and entry list 
j * 0; 
Braten = 52.5258", cstublxl.cltr); 
while(j <= (numrule - 1)) 
De) EStUO [lx .centrylj+r+))> 
} 


proctab() { // process table 
tabno**; 
findacr(); 
if (yyparse()) 
return: 
yyaccot(); 
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DELTRANS SOURCE CODE 


ptable () 4 // driver to print table 
int i; 
printf \nTABLE SUMMARY FOLLOWS\n"); 
printf ("Nn TABLE NUMBER 4d.An",tabno); 
pia number Of conditions = %d\n", numcdn); 


printf("number of rules „d\n", numrule); 
printf("number of actions „d\n", numact); 
Demut NnZsz2Js\n, "CONDITIONS:", "RULES:"); 


for(i = 0; ij <= nurcdn = Is itt) pcond(i); 
pruamtfio"NnNnACTIONS:Nn"); 
for(1 0; | «2 numact - 1; i*t*) pact (1); 


pruptf(' Nn") 
if (noelse) 

pL NES XMDLSSPNG EFSE/ERROR ACTION xxx"), 
else 1f (eeeact i01) 

Dee  EESEZERRORZRT TIONEN “4s",Seeact (0) ); 
else 

printf("xxxx NULL ELSE/ERROR ACTION *xxx"); 
praintf("Nn"); 


) 
reinit() { // reinitialize variables 
int c ; 
enum = nexta = nextc = numact = O0; 
numcdn = numrule = sumact = sumcdn = 0; 
noelse = nodec = noname = TRUE, 
mconsis = FALSE; 
parsact = COND; 
pbak = peek = <2; 
fotr = free; 
for (cz0; c « MAXRULE ; c++) ( 
rulefc] - rmasktícl i0] 7 rmaskícl] (1) = 05 
} 
for (cz0; c « BIGINT ; c++) { 
freeícl.actotr - freeícl.actltrs = 0; 
} } 
mum() i // driver for multiple table coding 
while (copycode(TOKN) ) { 
reinit(); 
proctab(); 
} 
fflush(outp); 
exit); 
} 
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DELTRANS SOURCE CODE 


samerule(a;b) ipt a; b; { // test if rule a and 
char n, p; // rule b are identical 
int kr 
k = -1; 
while (k++ < numcdn) ( 


n = cstublk] .centrylal); 
p = cstub(k] .centry (b]) ; 
Switch (n) { 


case ‘=' : 
break; 
case 'y' : case '$' : 
if (pzz'n'iipzz'x') 
return(FALSE); 
break; 
case 'n' : case 'x' : 
if (ozz'v'jiipoz-z'$'!) 
return(FALSE); 
) ) 
return(TRUE); 
) 
setmask () ( // set rule masks 
uti. 1» orlist: 
orlist = 1; 
for(i = 0571 < numcoansi++) ( 
for(j = 05, < numrules;j++) ( 
orlist -2«« (15-i); 
switch (cstublil.centry[j)) { 
case y” << case !'5': 
rmasktj] t0) 3:1 orlist; 
break; 
cose 'n' : case 'x' : 
rmaskíjlí1) zi orlist; 
break; 
default : 
rmask{j] [0] =i orlist? 
rmask[j][1) =i orlist} 
} 
orlist = 1; 
} } } 
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DELTRANS SOURCE CODE 


strcopy(k,p,s) int ks char xp, *s; { // copy string 


Uto € ; ’setromsinput to Dp 
1 = 0 ; 
while (++i < k) { 
if ((czGNC) == DELIM) break; 
if (c==CRLF) linett; 
else if (c== EOF) thatsit(); 
*ott-zc; 
) 
tp = NULL? 
if €1>=k && (c=GNC) != DELIM) { 
if (c== EOF) thatsit(); 
AIN REROR Doi 0 
printf invalide.s stub line 4d.1An",s,. line); 
killex(), 
) +} 
sumerr(n,c) char An, *c; ( // print number errors 
praimt tc ERROR ASUME? OS not ""n;c); 


printf("as specified in ootion section.\n"); 
printf("NnExecution terminated.Nin"); 
killex(); 


} 

Ematsit() { // exit for invalid end-of-file 
printf("Unexpected END OF FILE encountered, "); 
printf("execution terminated.\n"); 

Pr lush loute); 
exit(), 

) 

tossline (c) int c 5; 4 // toss away rest of line 
if (c!isCRLF) while (€c=gobble())!=CRLF) ; 

} 

totrule(n) int n; { // sum the number of simple 
int k, t; // rules in a table rule 
t=0; 
for (kz0; k «€ numcdn 5; k**) { 

if Cestub[k].centry{n]) == '-!) 
ttt; 
) 
return(1 «« t); 
) è 
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DELTRANSZSBEREFE CODE 


yyaccpt () { // accepted table routines 
int 1; 
ptable (); 
if (enum) 
return, 
if (ambiack()) 
return; 
setmask (); 
gencode(); 


) 
yyerror(s) char *s ; ( // syntax error handler 
printf(" ERROR 1:09) 7 
if (parsact -- TLIST) 
Grime tt co, 
else if (parsact == ALIST) 
A A 
else 
A 
primi “me statement syntax lime “4Ad.\n",line): 
killex(); 
} 
yylex() 4 // scanner 
extern int yylval; 
int c} 
Switch (parsact) { // flag for scanner 
Case ILIST i: 
case ALEST : 
case NUM : 
case DIGIT : 
pnacpc-estc())e»z '0' &R € <= *9') ( 

v dol ecu, 

MbEMMNENME CONNESSO UUUER TC «s '9') ( 
yylval = yylval * 10 + c =- 'O' ; 
if(yylval > numrule) badlogic("LO4"); 

) 

if ((pbak - c) -- CRLF) line**; 

else 
if (c== EOF) thatsit();} 

Borssetr = (Darsact' == ALIST 7? NUM : DIGIT); 

return(parsact); 

} 
return(c); 
default : 
return(parsact); 
IN ) 
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